From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wm1-x330.google.com (mail-wm1-x330.google.com [IPv6:2a00:1450:4864:20::330]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by lists.bufferbloat.net (Postfix) with ESMTPS id 522AC3B2A4 for ; Mon, 27 Feb 2023 10:49:43 -0500 (EST) Received: by mail-wm1-x330.google.com with SMTP id m14-20020a7bce0e000000b003e00c739ce4so4106236wmc.5 for ; Mon, 27 Feb 2023 07:49:43 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=content-transfer-encoding:to:subject:message-id:date:from :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=qH0+oPCDetZjEN3N+/JAcz5nC8qNLhMklOjc8vusFXw=; b=bZil5WLp/QJ3Bq9DWxLU0wcy8VWzND9au7oqZjY/XCCMzS57x7P5iSorbVNeX78LdB lXZQMv+TFEvl+Uo7Aqid/q6x3U0RdHpfPvhNRqDp1Tf7KhuGsH+fsymej9HnNLvwtT2z Gl6JFx4URL1agdGJob6iRkb1xJJPrknr5uHDiZHRz4GZvJQJdf0NF80KpKe8O6XfGTVG 3enqsQ76GTZIxh5CsFPeb1Rhx9Y96khlIQOJlTEl/6SMk3/Ec5ha39KCvZpW6dYxi3M0 6eVHlSJ+nOWUP4CLwOTc9+1klJGKLpd+CAT/bbkVEFSvULSi6HgfmLV92FpK4NeEH8R2 9acg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=content-transfer-encoding:to:subject:message-id:date:from :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=qH0+oPCDetZjEN3N+/JAcz5nC8qNLhMklOjc8vusFXw=; b=Rzmo86ejTY7YLj3l8DS/aFZaIDe2N8iuG0m7jKUkUIXL3iqyHciZxCYYNybMhb/puX KrYXAZwnDHV/8GI6VGA04KGCsAwSzHT28uzG3h5D40bQDupS/F7teVurMv9Ls+1CB4sS FVwmEa71RAMlcnIfv5XHOqiHVqMa+Gw30gtKpT+fdKYqH5YyeGSGsSQsSSujNfx08I60 2uKKsFtWhG3fSduNuBCEHw7tw9giMQ5cufTyGE0d+ZTh5oqpye9/ZTw2B+zFGhhS6V+Q mT4Awwfj3HHnUTSdQ8tY4k1ODQ1eVECfqkOZvGXPFN5Homhn8KkPnfWdqB7adznlnXRj IaWA== X-Gm-Message-State: AO0yUKVKhvpeFb4a9oO2T41tMinaL02wepqP4RMrutteeWy7V5PSnX7l nkAo63znX+/MkfAZDCSOaCxu3vRDwmbUJDH4+sdtSu+DPdo= X-Google-Smtp-Source: AK7set+1UQtYL+tafJYgXEh391/ixT6cMisDQVAywqcU0p2BmppyyR8/s5LpZZ5foNMTdSMUFE1LAFyevWEZa7ssGu0= X-Received: by 2002:a05:600c:1d83:b0:3e2:2107:b7f2 with SMTP id p3-20020a05600c1d8300b003e22107b7f2mr3864954wms.6.1677512981870; Mon, 27 Feb 2023 07:49:41 -0800 (PST) MIME-Version: 1.0 From: Dave Taht Date: Mon, 27 Feb 2023 07:49:31 -0800 Message-ID: To: bloat Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Subject: [Bloat] red/black trees for bpf! X-BeenThere: bloat@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: General list for discussing Bufferbloat List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 27 Feb 2023 15:49:43 -0000 rbtrees have been one of my favorite data structures for so long. https://lwn.net/SubscriberLink/924128/600f98101a763a9c/ --=20 A pithy note on VOQs vs SQM: https://blog.cerowrt.org/post/juniper/ Dave T=C3=A4ht CEO, TekLibre, LLC