From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-3.3 required=5.0 tests=DKIM_SIGNED,DKIM_VALID, MAILING_LIST_MULTI,RCVD_IN_DNSWL_MED,T_SCC_BODY_TEXT_LINE, UNPARSEABLE_RELAY autolearn=ham autolearn_force=no version=3.4.4 Received: (qmail 4993 invoked from network); 12 Feb 2022 23:32:15 -0000 Received: from zero.zsh.org (2a02:898:31:0:48:4558:7a:7368) by inbox.vuxu.org with ESMTPUTF8; 12 Feb 2022 23:32:15 -0000 ARC-Seal: i=1; cv=none; a=rsa-sha256; d=zsh.org; s=rsa-20210803; t=1644708735; b=jXYTTKi1ajnEMMVTOF9nntg+oi0HaRBKmDU36dv0uZJ6+vdxCNIE1ywq5f1UQyfCRwCgqZRG1P 17yTu6F6M300EH9ESRZv4HDvHEsB+0qbFUKgmKCeUh7MTGO9+U3//BH006OqRgGN0Ws9tzuF+Y 1BEYwLZ8BugI0SQfwz3IvW0dRIJun5uLm5Ol2uggirReDuRyREGX576QC7tHfNo14AKZCZLTv4 czePk+mHv1A1rbowSifnfFZjgQUQytInMa3s/a9PcZJQ52rlZQIlZ0Y4MdEevTlEXNzH2xf9zQ fMgU0Gunsif6SpI45oTq2k9TZa6JMBe7MqmJ/iaQZLi++w==; ARC-Authentication-Results: i=1; zsh.org; iprev=pass (mail-yb1-f181.google.com) smtp.remote-ip=209.85.219.181; dkim=pass header.d=brasslantern-com.20210112.gappssmtp.com header.s=20210112 header.a=rsa-sha256; dmarc=none header.from=brasslantern.com; arc=none ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed; d=zsh.org; s=rsa-20210803; t=1644708735; bh=uwwfrd5H0QD1Q8aQtlMl9hQd8r+DQ/IRAZg1J205xfQ=; h=List-Archive:List-Owner:List-Post:List-Unsubscribe:List-Subscribe:List-Help: List-Id:Sender:Content-Type:Cc:To:Subject:Message-ID:Date:From:In-Reply-To: References:MIME-Version:DKIM-Signature:DKIM-Signature; b=mVDMm11HpFrKm7MKPrZl2UFj2T7xmVxVfor0mzPX7X7he/KXWbePm1QLNx74KBlNucs05WcNEG 8YW0FoRmUDAq9TUlJWUd0KBuhHT28sKzfsN+EiYc1oISm0Xc24yA5G/hgOoKhfEdAHsDj9b0Lm LuallENQYOXOJi35QhjfwZ+BNQRLOOe0cB+rOFsdZ380Jd5AnkSXcPTffbtXLAVSfNFdPxKH2Y AURuXBA6Xtu36zzzoxRPZGC5ld9qZjha8uI/vqqMCTg0epqsh63vFXpP5mi7wtxZXH8k2wt33m 4M23DcPswYrWcKFCvCclC+V50njgPvQ4RopBq5LumhBQYg==; DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=zsh.org; s=rsa-20210803; h=List-Archive:List-Owner:List-Post:List-Unsubscribe: List-Subscribe:List-Help:List-Id:Sender:Content-Type:Cc:To:Subject:Message-ID :Date:From:In-Reply-To:References:MIME-Version:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description:Resent-Date: Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID; bh=eqR0AxeaRw46u2dKt0q5xKldB7y2Ru8flspa8mHx6bI=; b=n7e3uHOTX5NNOY44RjWtlk8ahS lFFXXyPRv+A1EKlISn9iZMr/0Ey/o5kAKnEzXblNdBKrCLIfxGIrwRMdC9254/jWEh/WzhxxyoH8z PbGRcOk/o/5mKy6asSrpYT7haLaMI1eM4g72vDdi5urRjJ4bx4YCeOY+zUJ+ybQDlQa0VTcPk+T4I QBX7ZDcekB/+Y6WrRyUjDcL3lVeQX36ayb2sfvIoo62SIuwBS/8qsShuS8Q/dMn/PQ/LoehzFvJln n9TYUo0mN0TQiTkbltB/0NwZB+qcNsY1o7R4P3/GeDtBRupwK+gvyyPGzcgX0v2HxDyXh2QNd0Fnz 359gm2KQ==; Received: from authenticated user by zero.zsh.org with local id 1nJ1sE-000Ecl-D1; Sat, 12 Feb 2022 23:32:14 +0000 Authentication-Results: zsh.org; iprev=pass (mail-yb1-f181.google.com) smtp.remote-ip=209.85.219.181; dkim=pass header.d=brasslantern-com.20210112.gappssmtp.com header.s=20210112 header.a=rsa-sha256; dmarc=none header.from=brasslantern.com; arc=none Received: from mail-yb1-f181.google.com ([209.85.219.181]:39786) by zero.zsh.org with esmtps (TLS1.3:TLS_AES_128_GCM_SHA256:128) id 1nJ1re-000EId-VU; Sat, 12 Feb 2022 23:31:40 +0000 Received: by mail-yb1-f181.google.com with SMTP id p19so35620670ybc.6 for ; Sat, 12 Feb 2022 15:31:38 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=brasslantern-com.20210112.gappssmtp.com; s=20210112; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=eqR0AxeaRw46u2dKt0q5xKldB7y2Ru8flspa8mHx6bI=; b=A7WMCPolkMrgII5cXbHBQk1btFAbOH5wywJL2n0JjRxbF0WP3Ue32Sx5EcMc/nAmMM uBb7JIj3SrfGTLVj2Zd1zXWqcAby49k4x4ISE8Yvxn59BDbQKiyNQB1tcJK3+Z64qean BBmECS0OMDEe8b3GgWuv3t+P0/OCpNC+IZK0cnt9XXS3yTZBIsI+1loIkURbCOcQ9UBI LDrW4ko7PuLjmil9PXhoCZW9c0kT0bx1qUdf7aKzoQpL2Z9S6JBeSCGNY/UK6kIj5TI5 2i4k+QRlYxrQQeJ7TMXeSh5oxZ8A699GE/al11684hPh5lXA0uzpv4/UroazSxbTDtTY 4kNw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=eqR0AxeaRw46u2dKt0q5xKldB7y2Ru8flspa8mHx6bI=; b=t7Mtsq2QNn0PRpW63IoM6Hu9fsOjTWG3W36GyWt5jO48voDTx2wPYSbtSTxP6zGJx2 on2eYKc8v57qbFeZvZCJBwX70cUjw4pzXfzp0R9NYaoGAOWniIpNUw5xC2wYpimf6BlE 0L5KN+BjJB9j/55jGSPooLcCQ65BYxQu6TnnqiJ0eH1h4Q8UJZUhR/dTCjbd+4Pf7W8D JstZLICbLC8E9inEhLP4E2mZt3RW6jyepskjOyYvR2j0+3VAK4D70h17V9wPDdWYyW/4 gb/n6jvDqvLDyB+g462y4E3DpxVIlNw+gYDj8n5mDhnq13nMZX/XqxPkLti0vXwMaBC7 UsCA== X-Gm-Message-State: AOAM533TgVRn/XvaR4UNIxz7XZVuuWmTYrbnmlWWap2Zxeu7BZyJaXPY +hluI2I+FNNhJQcWteOOSFCvsCwi/77pKQbjstia5Q== X-Google-Smtp-Source: ABdhPJyBJzxgwgXRmleUU3wT8X4uuExyEjmeMO232KMIYqHunELnmDV6oVG3wYu2iMMxSh103vamWXH4K2DFhSuBADk= X-Received: by 2002:a25:2f0d:: with SMTP id v13mr6760996ybv.323.1644708697599; Sat, 12 Feb 2022 15:31:37 -0800 (PST) MIME-Version: 1.0 References: In-Reply-To: From: Bart Schaefer Date: Sat, 12 Feb 2022 15:31:26 -0800 Message-ID: Subject: Re: Bug? Unexpected globbing duplicates To: andykluger@gmail.com Cc: Zsh hackers list Content-Type: text/plain; charset="UTF-8" X-Seq: 49754 Archived-At: X-Loop: zsh-workers@zsh.org Errors-To: zsh-workers-owner@zsh.org Precedence: list Precedence: bulk Sender: zsh-workers-request@zsh.org X-no-archive: yes List-Id: List-Help: List-Subscribe: List-Unsubscribe: List-Post: List-Owner: List-Archive: On Sat, Feb 12, 2022 at 12:32 PM wrote: > > I encountered a surprising result while using a glob expression, with > extended globs enabled, of duplicate resulting elements > [...] > % print -rl -- **/**/* The **/ operator is done by recursive descent, so if it appears more than once it'll re-scan everything below the second (or third, etc.) occurrence as the stack is unwound. I suspect it'd make globbing noticeably slower to check every new result against those already found. There might be a way to do it just for already-visited directories that wouldn't add too much overhead. It might also be possible for the glob-pattern parser to keep track of when it's already seen **/ or (*/)# and treat further repetitions as plain */ but that doesn't cover something like (*/)#(bar/)# ... I suspect it's better to just do what the user wrote, there are other ways to remove duplicates.