From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from ffbox0-bg.ffmpeg.org (ffbox0-bg.ffmpeg.org [79.124.17.100]) by master.gitmailbox.com (Postfix) with ESMTPS id A81E849697 for ; Sat, 28 Jun 2025 04:19:50 +0000 (UTC) Received: from [127.0.1.1] (localhost [127.0.0.1]) by ffbox0-bg.ffmpeg.org (Postfix) with ESMTP id 1FC5D68E2D4; Sat, 28 Jun 2025 07:19:46 +0300 (EEST) Received: from mail-pf1-f196.google.com (mail-pf1-f196.google.com [209.85.210.196]) by ffbox0-bg.ffmpeg.org (Postfix) with ESMTPS id DAA1468E1DE for ; Sat, 28 Jun 2025 07:19:39 +0300 (EEST) Received: by mail-pf1-f196.google.com with SMTP id d2e1a72fcca58-748e378ba4fso4322697b3a.1 for ; Fri, 27 Jun 2025 21:19:39 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1751084378; x=1751689178; darn=ffmpeg.org; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=b6N24RC6XfQj+uuclUm7XK6OUH5jQU2roVkwLOkO6rI=; b=AftHUipsbF2rXLAvAiUe8Fm4WB8DRccV6v7VEtZaxtYRTw4hgmfbYtlLxLfyCQE19q 5jx6UOXlAW+Q4GdjKdNe2Zy07du+wJGQE4mCHTJmfvkd3YJhClM7YdZen2LYesZuPeOb a+QpG8k51A0s/URMXoFtHhuAGQbnRDXzj/SWoex2Hnufy/wHAg9a3bnOBn0ErMTwsDUr UqQGh4z6eB4q5SR6lX58erq8N8z11lN4iGQZ6rA+MBWHQVH3O4lPieQNqz2VZKVbq+4c eB+pj1ucPJAuLx/PlhjQMIW+AJkzM6dz7xgf4hpoPDk/OV1MVwnZu1ONlWaZc4aauARn N/IQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1751084378; x=1751689178; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=b6N24RC6XfQj+uuclUm7XK6OUH5jQU2roVkwLOkO6rI=; b=oaipSfl9y3I6VIUvC1qaz9XC4v+CRgbENsj3oM3747tO0DkvHbfgHCeuEOER6eSIEW vZHOQRC8sKoz0rqJBR1EeUX/MKOgcJ0Vf6J7T5xum5iSxYy0jLARfH0ElcMrbsh9lubl eSMRWPmQuSYPLCzz31SOz47aYLjtWXb5gairXkUMAL5nrqMxwgClPXOiuvzeOw3LOn1V cjejdv6w0zkaQtNnhQffvIA/NbNREqz/miLRwCi400TpemIu2dfEyGVT1iEIP5lcxPiH l/zhjeiUbHP45Rak4DOGeeLj403791ZQlqfOM6m3PJhWOgCr1qURXb5l6zIWB0v+sa3n nTOA== X-Gm-Message-State: AOJu0YxpfGBpFyejTucY9U1TrwxzGZKDY2st7CqjgrgPGEtnGJ2zkoKo enjQQ8HPmYV+kBqSBtxlEOgIkWtJubpLDfcV87f0aL0CVqjLKIOIGshNkT9n8xmy2g9tdQ== X-Gm-Gg: ASbGncs/0TZWF10Agm4/L3uN4z+qbTMGiUx4/J3+kMnWT4UmSVXPC6qi+G/KhUSOZbG sydzcYgCLmbSgVvECetIpsHf4fWGFR/pS4tVJNlVsBz83VYT+0VeFkcUb313Xqa9LmYSCRSm+SJ xdOdgU6edGJr1i28CHFwbZvgNK9gppYjDnh+CwbkqUh9LBE+p7QM29SdGvYcC8PlVL2AzJUNi5i O1glUvorgJl5hCgXXeN9CZrDBUwS9dL6oAVFa5w7Lu9dAEDh07Iy2VsEn3vF5aTWfoaxYkwxxB8 VkpVAZhAA7VEzkpwpY87raDBOy8JRSDfJc+8WEP1Y2p33mcSYRbW9IvdJnqa49XJis00 X-Google-Smtp-Source: AGHT+IH5R53XIqo/m2QYX5ra2kcgxGJC+vMrTbdtHn0KTwWLd9eWTu+CGfBanFZemd86sTLVHj6f0Q== X-Received: by 2002:a05:6a00:4fcf:b0:749:b41:2976 with SMTP id d2e1a72fcca58-74af6e631e1mr8801480b3a.3.1751084377594; Fri, 27 Jun 2025 21:19:37 -0700 (PDT) Received: from r760 ([188.253.126.210]) by smtp.gmail.com with ESMTPSA id d2e1a72fcca58-74af55786e3sm3459889b3a.72.2025.06.27.21.19.36 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 27 Jun 2025 21:19:37 -0700 (PDT) From: Lidong Yan X-Google-Original-From: Lidong Yan <502024330056@smail.nju.edu.cn> To: ffmpeg-devel@ffmpeg.org Date: Sat, 28 Jun 2025 12:19:19 +0800 Message-ID: <20250628041921.1097642-1-502024330056@smail.nju.edu.cn> X-Mailer: git-send-email 2.50.0.108.g6ae0c543ae In-Reply-To: <20250627062154.1121530-1-502024330056@smail.nju.edu.cn> References: <20250627062154.1121530-1-502024330056@smail.nju.edu.cn> MIME-Version: 1.0 Subject: [FFmpeg-devel] [PATCH v3 0/2] bloom: enable bloom filter optimization for multiple pathspec elements in revision traversal X-BeenThere: ffmpeg-devel@ffmpeg.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: FFmpeg development discussions and patches List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Reply-To: FFmpeg development discussions and patches Cc: Lidong Yan <502024330056@smail.nju.edu.cn>, Junio C Hamano Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Errors-To: ffmpeg-devel-bounces@ffmpeg.org Sender: "ffmpeg-devel" Archived-At: List-Archive: List-Post: This series enables bloom filter optimization for multiple pathspec elements. Compared to v2, v3 fixed bugs in forbid_bloom_filter() and add one more test case in t/t4216-log-bloom.sh. Lidong Yan (2): bloom: replace struct bloom_key * with struct bloom_keyvec bloom: optimize multiple pathspec items in revision traversal bloom.c | 31 +++++++++++ bloom.h | 20 +++++++ revision.c | 126 ++++++++++++++++++++++++------------------- revision.h | 6 +-- t/t4216-log-bloom.sh | 23 ++++---- 5 files changed, 139 insertions(+), 67 deletions(-) -- 2.50.0.108.g6ae0c543ae _______________________________________________ ffmpeg-devel mailing list ffmpeg-devel@ffmpeg.org https://ffmpeg.org/mailman/listinfo/ffmpeg-devel To unsubscribe, visit link above, or email ffmpeg-devel-request@ffmpeg.org with subject "unsubscribe".