From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from simark.ca by simark.ca with LMTP id ob2vHPwZDGQ7rwsAWB0awg (envelope-from ) for ; Sat, 11 Mar 2023 01:04:44 -0500 Received: by simark.ca (Postfix, from userid 112) id 687DD1E223; Sat, 11 Mar 2023 01:04:44 -0500 (EST) Authentication-Results: simark.ca; dkim=pass (2048-bit key; unprotected) header.d=lists.lttng.org header.i=@lists.lttng.org header.a=rsa-sha256 header.s=default header.b=0ZEZgGRJ; dkim-atps=neutral X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on simark.ca X-Spam-Level: X-Spam-Status: No, score=-8.0 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,MAILING_LIST_MULTI,RCVD_IN_DNSWL_HI, URIBL_BLOCKED autolearn=ham autolearn_force=no version=3.4.6 Received: from lists.lttng.org (lists.lttng.org [167.114.26.123]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by simark.ca (Postfix) with ESMTPS id 908961E128 for ; Sat, 11 Mar 2023 01:04:42 -0500 (EST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=lists.lttng.org; s=default; t=1678514682; bh=dnIeGnZxWkjqPG6APMU9e8DOp/AVZnWlGJA5Y+TDasg=; h=Date:To:Subject:List-Id:List-Unsubscribe:List-Archive:List-Post: List-Help:List-Subscribe:From:Reply-To:From; b=0ZEZgGRJ5w67DFVV6TjpkCZ37cGAOQfDvFnEo8Pf+YOK7J5V4zMlvGb5CNHRzJzGT SMcIPoqitCl7UubiWT6KNo9wRkeQ98I3v4Y8fKJk8W+tCWtpjUJgAP0DCLhAXkoBGA Yq/3Zu0sRIMwDXsgOJfJRH6kA9F9gQgcL/EKsZKbjZQaqXk4bwaeP75BlBBLmUxHdk nZxatKwvZnghVvflhrScbnMbxh1nlHHkwczH+wuWT2xJ8OESOBW/t/T92ROX/6tFjG s7QWAZI5PXawEqNmsLn2O+bOZPVeEeejAFPkLYPKh1nT9X+U+IoBP58IQXy+T9I3Es 8/tTiURJW19jA== Received: from lists-lttng01.efficios.com (localhost [IPv6:::1]) by lists.lttng.org (Postfix) with ESMTP id 4PYXST6qgLz29nK; Sat, 11 Mar 2023 01:04:41 -0500 (EST) Received: from out1-smtp.messagingengine.com (out1-smtp.messagingengine.com [66.111.4.25]) by lists.lttng.org (Postfix) with ESMTPS id 4PYXST3Wxnz29fh for ; Sat, 11 Mar 2023 01:04:40 -0500 (EST) Received: from compute5.internal (compute5.nyi.internal [10.202.2.45]) by mailout.nyi.internal (Postfix) with ESMTP id 330345C004B for ; Sat, 11 Mar 2023 01:04:40 -0500 (EST) Received: from mailfrontend2 ([10.202.2.163]) by compute5.internal (MEProxy); Sat, 11 Mar 2023 01:04:40 -0500 X-ME-Sender: X-ME-Received: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedvhedrvdduledgkeelucetufdoteggodetrfdotf fvucfrrhhofhhilhgvmecuhfgrshhtofgrihhlpdfqfgfvpdfurfetoffkrfgpnffqhgen uceurghilhhouhhtmecufedttdenucenucfjughrpefhtgfgggfukfffvffosehtqhhmtd hhtdejnecuhfhrohhmpefqnhgurhgvjhcuufhurhpuuceoohhnughrvghjsehsuhhrhidr ohhrgheqnecuggftrfgrthhtvghrnhepkeeikefghfehvdetleeffeelieeihfdthfdtue elfffftdevueejteeuvdekveejnecuvehluhhsthgvrhfuihiivgeptdenucfrrghrrghm pehmrghilhhfrhhomhepohhnughrvghjsehsuhhrhidrohhrgh X-ME-Proxy: Feedback-ID: ida81469e:Fastmail Received: by mail.messagingengine.com (Postfix) with ESMTPA for ; Sat, 11 Mar 2023 01:04:39 -0500 (EST) Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3731.400.51.1.1\)) Message-Id: <09AA2241-0226-44B8-8363-32AEC813CBB4@sury.org> Date: Sat, 11 Mar 2023 07:04:26 +0100 To: lttng-dev@lists.lttng.org X-Mailer: Apple Mail (2.3731.400.51.1.1) Subject: [lttng-dev] urcu/rculist.h clarifications - for implementing LRU X-BeenThere: lttng-dev@lists.lttng.org X-Mailman-Version: 2.1.39 Precedence: list List-Id: LTTng development list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , From: =?utf-8?q?Ond=C5=99ej_Sur=C3=BD_via_lttng-dev?= Reply-To: =?utf-8?B?T25kxZllaiBTdXLDvQ==?= Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Errors-To: lttng-dev-bounces@lists.lttng.org Sender: "lttng-dev" SGV5LAoKc28sIHdlIGFyZSBpbnRlZ3JhdGluZyB1c2Vyc3BhY2UtcmN1IHRvIEJJTkQgOSAoeWF5 ISkgYW5kIGFzIGV4cGVyaW1lbnQsCkkgYW0gcmV3cml0aW5nIHRoZSBpbnRlcm5hbCBhZGRyZXNz IGRhdGFiYXNlIChrZWVwcyB0aGUgaW5mcmFzdHJ1Y3R1cmUKaW5mb3JtYXRpb24gYWJvdXQgbmFt ZXMgYW5kIGFkZHJlc3NlcykuCgpUaGVyZSdzIGEgaGFzaHRhYmxlIHRvIGtlZXAgdGhlIGVudHJp ZXMgYW5kIHRoZXJlJ3MgYXNzb2NpYXRlZCBMUlUgbGlzdC4KCkZvciB0aGUgaGFzaHRhYmxlIHRo ZSBjZHNfbGZodCBzZWVtcyB0byB3b3JrIHdlbGwsIGJ1dCBJIGFtIGtpbmQgb2Ygc3RydWdnbGlu Zwp3aXRoIGNkc19saXN0ICh0aGUgdXJjdS9yY3VsaXN0LmggdmFyaWFudCkuCgpUaGUgbmFtZXMg YW5kIGVudHJpZXMgd29ya3MgaW4gcHJldHR5IG11Y2ggc2ltaWxhciB3YXksIHNvIEkgYW0gZ29p bmcgdG8KZGVzY3JpYmUganVzdCBvbmUuCgpUaGUgd29ya2hvcnNlIGlzIGdldF9hdHRhY2hlZF9h bmRfbG9ja2VkX25hbWUoKSBmdW5jdGlvbiAoSSBhbSBnb2luZyB0bwpza2lwIHRoZSBwYXJ0cyB3 aGVyZSB3ZSBjcmVhdGUga2V5cywgY2hlY2tzIGlmIExSVSBuZWVkcyB0byBiZSB1cGRhdGVkLCBl dGMuKQoKU28gdGhpcyBpcyBwYXJ0IHdpdGggdGhlIGhhc2h0YWJsZSBsb29rdXAgd2hpY2ggc2Vl bXMgdG8gd29yayB3ZWxsOgoKICAgICAgICByY3VfcmVhZF9sb2NrKCk7CgogICAgICAgIHN0cnVj dCBjZHNfbGZodF9pdGVyIGl0ZXI7CiAgICAgICAgc3RydWN0IGNkc19sZmh0X25vZGUgKmh0X25v ZGU7CgogICAgICAgIGNkc19sZmh0X2xvb2t1cChhZGItPm5hbWVzX2h0LCBoYXNodmFsLCBuYW1l c19tYXRjaCwgJmtleSwgJml0ZXIpOwoKICAgICAgICBodF9ub2RlID0gY2RzX2xmaHRfaXRlcl9n ZXRfbm9kZSgmaXRlcik7CgogICAgICAgIGJvb2wgdW5saW5rID0gZmFsc2U7CgogICAgICAgIGlm IChodF9ub2RlID09IE5VTEwpIHsKICAgICAgICAgICAgICAgIC8qIEFsbG9jYXRlIGEgbmV3IG5h bWUgYW5kIGFkZCBpdCB0byB0aGUgaGFzaCB0YWJsZS4gKi8KICAgICAgICAgICAgICAgIGFkYm5h bWUgPSBuZXdfYWRibmFtZShhZGIsIG5hbWUsIHN0YXJ0X2F0X3pvbmUpOwoKICAgICAgICAgICAg ICAgIGh0X25vZGUgPSBjZHNfbGZodF9hZGRfdW5pcXVlKGFkYi0+bmFtZXNfaHQsIGhhc2h2YWws CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBuYW1lc19tYXRj aCwgJmtleSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICZh ZGJuYW1lLT5odF9ub2RlKTsKICAgICAgICAgICAgICAgIGlmIChodF9ub2RlICE9ICZhZGJuYW1l LT5odF9ub2RlKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIC8qIElTQ19SX0VYSVNUUyAqLwog ICAgICAgICAgICAgICAgICAgICAgICBkZXN0cm95X2FkYm5hbWUoYWRibmFtZSk7CiAgICAgICAg ICAgICAgICAgICAgICAgIGFkYm5hbWUgPSBOVUxMOwogICAgICAgICAgICAgICAgfQogICAgICAg IH0KICAgICAgICBpZiAoYWRibmFtZSA9PSBOVUxMKSB7CiAgICAgICAgICAgICAgICBJTlNJU1Qo aHRfbm9kZSAhPSBOVUxMKTsKICAgICAgICAgICAgICAgIGFkYm5hbWUgPSBjYWFfY29udGFpbmVy X29mKGh0X25vZGUsIGRuc19hZGJuYW1lX3QsIGh0X25vZGUpOwogICAgICAgICAgICAgICAgdW5s aW5rID0gdHJ1ZTsKICAgICAgICB9CgogICAgICAgIGRuc19hZGJuYW1lX3JlZihhZGJuYW1lKTsK CiAgICAgICAgcmN1X3JlYWRfdW5sb2NrKCk7CgphbmQgaGVyZSdzIHRoZSBwYXJ0IHdoZXJlIExS VSBnZXRzIHVwZGF0ZWQ6CgogICAgICAgIExPQ0soJmFkYm5hbWUtPmxvY2spOyAvKiBNdXN0IGJl IHVubG9ja2VkIGJ5IHRoZSBjYWxsZXIgKi8KICAgICAgICBpZiAoTkFNRV9ERUFEKGFkYm5hbWUp KSB7CiAgICAgICAgICAgICAgICBVTkxPQ0soJmFkYm5hbWUtPmxvY2spOwogICAgICAgICAgICAg ICAgZG5zX2FkYm5hbWVfZGV0YWNoKCZhZGJuYW1lKTsKICAgICAgICAgICAgICAgIGdvdG8gYWdh aW47CiAgICAgICAgfQoKICAgICAgICBpZiAoYWRibmFtZS0+bGFzdF91c2VkICsgQURCX0NBQ0hF X01JTklNVU0gPD0gbGFzdF91cGRhdGUpIHsKICAgICAgICAgICAgICAgIGFkYm5hbWUtPmxhc3Rf dXNlZCA9IG5vdzsKCiAgICAgICAgICAgICAgICBMT0NLKCZhZGItPm5hbWVzX2xydV9sb2NrKTsK ICAgICAgICAgICAgICAgIGlmICh1bmxpbmspIHsKICAgICAgICAgICAgICAgICAgICAgICAgY2Rz X2xpc3RfZGVsX3JjdSgmYWRibmFtZS0+bGlzdF9ub2RlKTsKICAgICAgICAgICAgICAgIH0KICAg ICAgICAgICAgICAgIGNkc19saXN0X2FkZF90YWlsX3JjdSgmYWRibmFtZS0+bGlzdF9ub2RlLCAm YWRiLT5uYW1lc19scnUpOwogICAgICAgICAgICAgICAgVU5MT0NLKCZhZGItPm5hbWVzX2xydV9s b2NrKTsKICAgICAgICB9CgpUaGUgTkFNRV9ERUFEIGdldHMgdXBkYXRlZCB1bmRlciB0aGUgYWRi bmFtZS0+bG9jayBpbiBleHBpcmVfbmFtZSgpOgoKICAgICAgICBpZiAoIU5BTUVfREVBRChhZGJu YW1lKSkgewogICAgICAgICAgICAgICAgYWRibmFtZS0+ZmxhZ3MgfD0gTkFNRV9JU19ERUFEOwoK ICAgICAgICAgICAgICAgIC8qIFJlbW92ZSB0aGUgYWRibmFtZSBmcm9tIHRoZSBoYXNodGFibGUu Li4gKi8KICAgICAgICAgICAgICAgICh2b2lkKWNkc19sZmh0X2RlbChhZGItPm5hbWVzX2h0LCAm YWRibmFtZS0+aHRfbm9kZSk7CgogICAgICAgICAgICAgICAgLyogLi4uIGFuZCBMUlUgbGlzdCAq LwogICAgICAgICAgICAgICAgTE9DSygmYWRiLT5uYW1lc19scnVfbG9jayk7CiAgICAgICAgICAg ICAgICBjZHNfbGlzdF9kZWxfcmN1KCZhZGJuYW1lLT5saXN0X25vZGUpOwogICAgICAgICAgICAg ICAgVU5MT0NLKCZhZGItPm5hbWVzX2xydV9sb2NrKTsKICAgICAgICB9CgpTbywgbm93IHRoZSBw cm9ibGVtIGlzIHRoYXQgc29tZXRpbWVzIEkgZ2V0IGEgY3Jhc2ggdW5kZXIgbG9hZDoKCihnZGIp IGJ0CiMwICAweDAwMDA3ZmFlODdhMzRjOTYgaW4gY2RzX2xpc3RfZGVsX3JjdSAoZWxlbT0weDdm YWUzN2U3ODg4MCkgYXQgL3Vzci9pbmNsdWRlL3g4Nl82NC1saW51eC1nbnUvdXJjdS9yY3VsaXN0 Lmg6NzEKIzEgIGdldF9hdHRhY2hlZF9hbmRfbG9ja2VkX25hbWUgKGFkYj1hZGJAZW50cnk9MHg3 ZmFlODMwMTQyYTAsIG5hbWU9bmFtZUBlbnRyeT0weDdmYWU4MDRmYzliMCwgc3RhcnRfYXRfem9u ZT10cnVlLCBub3c9PG9wdGltaXplZCBvdXQ+KSBhdCBhZGIuYzoxNDQ2CiMyICAweDAwMDA3ZmFl ODdhMzkyYmYgaW4gZG5zX2FkYl9jcmVhdGVmaW5kIChhZGI9MHg3ZmFlODMwMTQyYTAsIGxvb3A9 MHg3ZmFlODQyYzNhMjAsIGNiPWNiQGVudHJ5PTB4N2ZhZTg3YjI4ZDlmIDxmY3R4X2ZpbmRkb25l PiwgY2Jhcmc9MHg3ZmFlN2M2NzkwMDAsIG5hbWU9bmFtZUBlbnRyeT0weDdmYWU4MDRmYzliMCwg cW5hbWU9MHg3ZmFlN2M2NzkwMTAsIHF0eXBlPTEsIG9wdGlvbnM9NjMsIG5vdz08b3B0aW1pemVk IG91dD4sIHRhcmdldD0weDAsIHBvcnQ9NTMsIGRlcHRoPTEsIHFjPTB4N2ZhZTdjNjUxMDYwLCBm aW5kcD0weDdmYWU4MDRmYzY5OCkgYXQgYWRiLmM6MjE0OQoKKGdkYikgZnJhbWUgMAojMCAgMHgw MDAwN2ZhZTg3YTM0Yzk2IGluIGNkc19saXN0X2RlbF9yY3UgKGVsZW09MHg3ZmFlMzdlNzg4ODAp IGF0IC91c3IvaW5jbHVkZS94ODZfNjQtbGludXgtZ251L3VyY3UvcmN1bGlzdC5oOjcxCjcxCQll bGVtLT5uZXh0LT5wcmV2ID0gZWxlbS0+cHJldjsKKGdkYikgcHJpbnQgZWxlbS0+bmV4dAokMSA9 IChzdHJ1Y3QgY2RzX2xpc3RfaGVhZCAqKSAweDAKKGdkYikgcHJpbnQgZWxlbQokMiA9IChzdHJ1 Y3QgY2RzX2xpc3RfaGVhZCAqKSAweDdmYWUzN2U3ODg4MAoKU28sIEkgc3VzcGVjdCwgSSBhbSBk b2luZyBzb21ldGhpbmcgd3Jvbmcgd2hlbiB1cGRhdGluZyB0aGUgcG9zaXRpb24gb2YgdGhlIHRo ZSBuYW1lIGluIHRoZSBMUlUgbGlzdC4KClRoZXJlIGFyZSBjb3VwbGUgb2YgcGxhY2VzIHdoZXJl IHdlIGl0ZXJhdGUgdGhyb3VnaCB0aGUgTFJVIGxpc3QgKG92ZXJtZW0gY2xlYW5pbmcgY2FuIGtp Y2staW4sIHRoZSB1c2VyIGluaXRpYXRlZCBjbGVhbmluZyBjYW4gc3RhcnQsIHNodXRkb3duIGNh biBiZSBoYXBwZW5pbmcuLi4pCgpJcyB0aGVyZSBwZXJoYXBzIGFscmVhZHkgc29tZSBMUlUgaW1w bGVtZW50YXRpb24gdXNpbmcgVXNlcnNwYWNlLVJDVSB0aGF0IEkgY2FuIHRha2UgbG9vayBhdD8K ClRoYW5rIHlvdSEKT25kcmVqCi0tCk9uZMWZZWogU3Vyw70gKEhlL0hpbSkKb25kcmVqQHN1cnku b3JnCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpsdHRu Zy1kZXYgbWFpbGluZyBsaXN0Cmx0dG5nLWRldkBsaXN0cy5sdHRuZy5vcmcKaHR0cHM6Ly9saXN0 cy5sdHRuZy5vcmcvY2dpLWJpbi9tYWlsbWFuL2xpc3RpbmZvL2x0dG5nLWRldgo=