From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 321EAC52D70 for ; Tue, 6 Aug 2024 07:33:09 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id B5CBC6B0083; Tue, 6 Aug 2024 03:33:08 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id B0BA46B0085; Tue, 6 Aug 2024 03:33:08 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 9FA516B0088; Tue, 6 Aug 2024 03:33:08 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0013.hostedemail.com [216.40.44.13]) by kanga.kvack.org (Postfix) with ESMTP id 812446B0083 for ; Tue, 6 Aug 2024 03:33:08 -0400 (EDT) Received: from smtpin04.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay10.hostedemail.com (Postfix) with ESMTP id 257BEC070F for ; Tue, 6 Aug 2024 07:33:08 +0000 (UTC) X-FDA: 82421004456.04.2240322 Received: from mail-ej1-f50.google.com (mail-ej1-f50.google.com [209.85.218.50]) by imf26.hostedemail.com (Postfix) with ESMTP id 5C586140010 for ; Tue, 6 Aug 2024 07:33:06 +0000 (UTC) Authentication-Results: imf26.hostedemail.com; dkim=pass header.d=gmail.com header.s=20230601 header.b=B6x8LR94; dmarc=pass (policy=none) header.from=gmail.com; spf=pass (imf26.hostedemail.com: domain of rgbi3307@gmail.com designates 209.85.218.50 as permitted sender) smtp.mailfrom=rgbi3307@gmail.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1722929540; a=rsa-sha256; cv=none; b=DXsPWlwvtZ+EwN1S9chZC4KVUf6PYOnxR0ToFcyuEJ/MbiZI8m3KiqXbqPxDizfoPGjHSU Jh3H1lpTr0Wt7t68z5SxjtBQp0L7a4zvP2Of6UyNsx36LlPg9plly7L9yEQgb5JMzn01of yu2h5QsntWysxr3e8ERUMqHeG+LsFwQ= ARC-Authentication-Results: i=1; imf26.hostedemail.com; dkim=pass header.d=gmail.com header.s=20230601 header.b=B6x8LR94; dmarc=pass (policy=none) header.from=gmail.com; spf=pass (imf26.hostedemail.com: domain of rgbi3307@gmail.com designates 209.85.218.50 as permitted sender) smtp.mailfrom=rgbi3307@gmail.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1722929540; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-type:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=hUgYOwitMfNjvlBegZd5jHHXFvXNPbm0j7TY4U3RoI8=; b=fXCqakvokk8TkGHj2kPcQeZMNrcNCq8ZGnl4uygRPxmdXoQRTrLfOn1HuT6Gb+0AsoWgiv pApaDcGG4AMnCr7jC9QBNKqTpnKyxoZR44nImvOhvfc2g72VTdu2KX/TBOA1NWsXKra6Fe T9IVbhWqKW7cMM501Cu/BNEzIQIJ4pI= Received: by mail-ej1-f50.google.com with SMTP id a640c23a62f3a-a7d2a9a23d9so38999066b.3 for ; Tue, 06 Aug 2024 00:33:06 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1722929585; x=1723534385; darn=kvack.org; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=hUgYOwitMfNjvlBegZd5jHHXFvXNPbm0j7TY4U3RoI8=; b=B6x8LR94me4cj62TqZXXP0bq/tPFvcejXIegXLyOvOCpPr/fIKmrnCFc/0hcf61Ku7 jLdNLF9UZa3Gs92WDQSArJ3EQ+sJWf65uIfGhHXqJvIQndJrxza9wEj/CyQELJooisuz FE5a7HcT0QUVtq/78sZgxCbqlPpayDJ7SuBL3c4iOLo1stiD7fLlxBesdr6mYGp4Bq6Q 4msEj5BDWdTLh/zaLijLLhbxqDF3kkBn+7KGGq7h8xbro6p3T2BSOIgjtc6gduuQRUmT JXMnsPDIQ1epwPANCqGvMDdLWsROjuFHDorIDbH/3RPyqcl4Z081hkHIPr0gfXTWKFYx aMQg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1722929585; x=1723534385; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=hUgYOwitMfNjvlBegZd5jHHXFvXNPbm0j7TY4U3RoI8=; b=enjkDZnq1Q45tNL/vcQ3KH9c7DB/jZ6+5zFBwujAagwZuap27ZlPpbj9c2CzSVS+5X ElawAI9s3V38K5H9myUWUIupbxQ3MDSbXSje6moKa0n8+9yiyfGr4rCJR/vWIdHXQxgP 4D1Vsf9xnIhVlaQ4B4brec/0i7oJXfz6MkAMWuMSEFXdieDeJGhvjAwTxcqdaHF6Rulv D1GDI9feaXJbvtpOOz3XKZc4Q0DE6yaee+zFAurnUdIq8jAOadNKj1bZLV9WFxhuzRKI wZevpw+ZmoUuQdpC7kh+my16WpAOuB04GIHKaFPuzG6+xsA/W5XT807Z1S+IKaAGbK2e pV0A== X-Forwarded-Encrypted: i=1; AJvYcCWhrzV9v5P7xOcNvoxd1fLWm5r+csEGcfQ+c9DZjB7chc8tZ7/AP6WAcu4naNDidQoYue9VKi762VVEFXbztPhP9BE= X-Gm-Message-State: AOJu0Yx6iB5byPADLXl375ahJhFda36RFbJTt6SHd8bxEeOL7b+BAi8u M//5jVhwTKPuRDxQ65sJDEGdj/66jrOUGMFmYQ9UZiFvqI1ZAhEyolGXciyW7g5LQlLlacyiXI/ 8QLjtPPSICMzrVjffdoR3piPuOEc= X-Google-Smtp-Source: AGHT+IGc6juCAA+mcB7csEd0ev35Bx3fHwmxWHLfL1b+ds9bIMp2eR/YBmKH3M5/x7neeI3qleCYppZu1tBO4t7RAnA= X-Received: by 2002:a17:906:bc20:b0:a7a:9f0f:ab17 with SMTP id a640c23a62f3a-a7dc4fae90bmr913656866b.32.1722929554912; Tue, 06 Aug 2024 00:32:34 -0700 (PDT) MIME-Version: 1.0 References: <20240805100109.14367-1-rgbi3307@gmail.com> <2024080635-neglector-isotope-ea98@gregkh> In-Reply-To: <2024080635-neglector-isotope-ea98@gregkh> From: JaeJoon Jung Date: Tue, 6 Aug 2024 16:32:22 +0900 Message-ID: Subject: Re: [PATCH v2 1/2] lib/htree: Add locking interface to new Hash Tree To: Greg Kroah-Hartman Cc: Linus Torvalds , Sasha Levin , "Liam R . Howlett" , Matthew Wilcox , linux-kernel@vger.kernel.org, linux-mm@kvack.org, maple-tree@lists.infradead.org, linux-fsdevel@vger.kernel.org Content-Type: text/plain; charset="UTF-8" X-Rspamd-Queue-Id: 5C586140010 X-Rspam-User: X-Rspamd-Server: rspam05 X-Stat-Signature: 3feh6i9ekfyanzes7pu1ehhefcyd8gq4 X-HE-Tag: 1722929586-778364 X-HE-Meta: U2FsdGVkX18lhQU+WDYLiHQAFIpUO6+xdR429wqoexheStf7UFHI15lNCrUuZEm1fLVxtpIlaYwWquctNuGx1f3tVPVUbKZO+SXNnTzsNTP+MNfgmUfVhGHF8UNvSMPW68+B0ZImVgFbwv/N5dePLbRD7CEtnJ0mbxDa1IykAg+ogpauPwmp9ouJSp7B8pWo4qXp3JuZ12KldgP8VeT5EAbXeqbGym8HWD9FO56LQsIuNZEU0SGDjmI4aiSMA7t+douZD15/cpRV0jDe9boMlnY2n/5+J9CarVmyIgS2p552YFB0nUPOVak/JtbPvZwSSerLaVyG90B226pQz7VsWJzqOMqG3T3vv3MedwTDFTAejBQXJao1ZW2GdRHngRTbw02HMGxv33SP0ueLgmxGPgGk3i/OsSoKQdMKmykcfF6NQUqVbczOaqTR1ujzpchR5E37FaE8l75Gm8iEeku65o2ijdhZomcJxbKIgxLSUFu7Nd8cZdluIKlHIWXvPkejOlGrjRlfN1iL33g+Z2CvaJfF39a79icATPkkD+U/+VH+NiE45lUCSXBTRTmVqDONm11j4qthqPFlPS+lc0J9fioeOy6G2qr9/ScsOLO/gJei0O0r4HLw5vMIQWuL8dFp2LHh4fvW4Ko717M6GHSjqCtnWjzhe6RcKX0dP7qqj0fghKVjfy4UA0NqcNP98dKHJfPig5UYuoFoV70h4zHGlPogLhuhipnQy6QrbC1bKMg+W4u94D8/RB+2QPRQtH3aD060zmnFwxmAm1kaAGv4AEt9pcZ5JjHniXCcxBHYndqFFG+mD7Xpn+UuuhKThUmeo2siWkaROYWrk3QQCDC8uuW6PKSmd1igTIUUBs5GjTD2lH6yTyWKb9fhFLxijkYxmUrmR+FxgZfUP9Pd5COOBOutCENMhE8WH68dhJGRFZQRu6WQNtLOjobvn158DsXygkSBntd3POV9g5crZXj MqUOAZ86 dpCtShyMCRTy/N2RBN8CJuq3I5dxCrHX7Uidmunao3/BGDOXF+W2iu4juT1TKm9c7wXyFbO5MgAFdB+6ES6V5QxNIuGsIs+DiYRzuuX60ofMpOWNAgauBlIEwvIeig7IJLiSelVpiBpWVPXNLc7OAVFljx0Z0yZU1e16gGxXjfAfGPteeV0JP0xzT7Q6NR63HmC/5EwSC+iQWxf6qkKMU0zrYj3McXtIUl9rVjmJJJtlYCoa8LITD5o//HXgPTkeTwSMmU4+vg7PvsskxT5hwnUXz7VvPzNFqqN0uyF0wJvi4F1L9Z+hpo8nn3wdaMn5wu30omfY8hcITLkLo4IKRoceZgxI/EjJfA9KoD6XNBnltZvPnovfZBNSBU60IrsjE86Q9HH1ILTSuGFnYaxMEwr8CbQ== X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: List-Subscribe: List-Unsubscribe: Dear, Greg Kroah-Hartman Thank you for your reply email. My first email(PATCH v1) is at the below link: https://mail.google.com/mail/u/0/?tab=rm&ogbl#label/htree/FMfcgzQVxtmfRqXCVrDZjsJBdddbPLCV [PATCH v1 1/2] lib/htree: Implementation of new Hash Tree I missed you in the first email above. Since I've been working on something called a new Hash Table, it may not be needed in the kernel right now. Since it is not currently implemented in the kernel, I have been thinking a lot about how to release it. I sent it as a patch file, but since there was too much content, So, I attached the github address and PDF separately. I'm very sorry if this doesn't meet the current patch standards. However, I would like you to check the contents of my first email and reply to me regarding the technical details. I want to prove that my Hash Tree is superior. I know you're busy, but please review it again. Thanks. >From JaeJoon Jung. On Tue, 6 Aug 2024 at 16:07, Greg Kroah-Hartman wrote: > > On Mon, Aug 05, 2024 at 07:01:09PM +0900, JaeJoon Jung wrote: > > Implementation of new Hash Tree [PATCH v2] > > ------------------------------------------ > > Add spinlock.h and rcupdate.h in the include/linux/htree.h > > Add htree_root structue to interface locking. > > htree_root.ht_lock is spinlock_t to run spin_lock. > > htree_root.ht_first is __rcu type to access rcu API. > > Access the kernel standard API using macros. > > Why? What is going to use this? What needs it? > > > full source: > > ------------ > > https://github.com/kernel-bz/htree.git > > > > Manual(PDF): > > ------------ > > https://github.com/kernel-bz/htree/blob/main/docs/htree-20240802.pdf > > These obviously do not belong in a changelog text :(