From dev-return-103530-archive-asf-public=cust-asf.ponee.io@sling.apache.org Mon Feb 17 12:35:02 2020 Return-Path: X-Original-To: archive-asf-public@cust-asf.ponee.io Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [207.244.88.153]) by mx-eu-01.ponee.io (Postfix) with SMTP id 02572180675 for ; Mon, 17 Feb 2020 13:35:01 +0100 (CET) Received: (qmail 88227 invoked by uid 500); 17 Feb 2020 12:35:01 -0000 Mailing-List: contact dev-help@sling.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@sling.apache.org Delivered-To: mailing list dev@sling.apache.org Received: (qmail 88181 invoked by uid 99); 17 Feb 2020 12:35:01 -0000 Received: from mailrelay1-us-west.apache.org (HELO mailrelay1-us-west.apache.org) (209.188.14.139) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 17 Feb 2020 12:35:01 +0000 Received: from jira-he-de.apache.org (static.172.67.40.188.clients.your-server.de [188.40.67.172]) by mailrelay1-us-west.apache.org (ASF Mail Server at mailrelay1-us-west.apache.org) with ESMTP id 9CBB2E0EAA for ; Mon, 17 Feb 2020 12:35:00 +0000 (UTC) Received: from jira-he-de.apache.org (localhost.localdomain [127.0.0.1]) by jira-he-de.apache.org (ASF Mail Server at jira-he-de.apache.org) with ESMTP id 175E3780310 for ; Mon, 17 Feb 2020 12:35:00 +0000 (UTC) Date: Mon, 17 Feb 2020 12:35:00 +0000 (UTC) From: "Dirk Rudolph (Jira)" To: dev@sling.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Created] (SLING-9077) Improve runtime complexity of o.a.s.api.resource.path.PathSet's factory methods MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 Dirk Rudolph created SLING-9077: ----------------------------------- Summary: Improve runtime complexity of o.a.s.api.resource.path.PathSet's factory methods Key: SLING-9077 URL: https://issues.apache.org/jira/browse/SLING-9077 Project: Sling Issue Type: Improvement Reporter: Dirk Rudolph With SLING-8946 the PathSet used to keep track of the excluded paths for resource observation event propagation of individual ResourceProviders started to grow. (The excludes PathSet of the root-ResourceProvider / now contains all other ResourceProviders in a system). While registering a new ResourceProvider the context update builds a new PathSet which is optimised with in PathSet#optimize() with O(n^2). Esp. when starting up the environment this is consuming massive CPU time as it grows to O(n^3): for each RP calculate the exclusion PathSet with O(n^2). -- This message was sent by Atlassian Jira (v8.3.4#803005)