Record · corpus.blog/posts/01a08c64-79c3-7259-a95d-6deb7e19d2c7

Real-world performance comparison of ebtree/cebtree/rbtree

wtarreau.blogspot.com · published 22 June 2025

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at wtarreau.blogspot.com Wayback capture

0blogs citing

First cited: —
Most recent: —
Rank this month: not ranked
Links from this post: 26
Words captured: 3,159

Cited by

No blog we hold has cited this post yet.

Links from this post

Link

Host

Performance comparison of EB trees and CEB trees Read at the source ↗

wtarreau.blogspot.com

https://github.com/wtarreau/treebench/

github.com

https://github.com/wtarreau/ebtree

github.com

https://github.com/wtarreau/ebtree/tree/stable-6.0

github.com

https://github.com/wtarreau/cebtree/

github.com

https://github.com/pvachon/rbtree

github.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgF_ELuCGz0NgTJ1pZMV7XwJZmPN2ngvcWuBx0JeNEoyadA14LXYsTTgGJCuC_wmD2R22We3Nu7WMvMQAMoYnywBAsc9P7H_4cDUn2pmWZy6FMdDo0-Nk0eXNqRL6CmSJuxW8-MFIzJTxRBH9dtdAWN4fN_PNyeaUJeTYQtw8pLqtHBOLIL1oLp82XrGJY/s1024/graph-insert-tmr.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi6Zf4reYQPx2DEHeipLr83eWtnnuA5Pc5vY6YLFlGMYfJxaJ8rvyyQIOThLI9TGSW5Vol0meU-ROkUQ64H58wZJDOzDzk7LFIM0WHDgYIlNHjjEdsojEVIqD2rerXrHQVP0NS6K2mssiBADGZDEcMAra8i-i7WahBJ2-eHx3ahV8QLFFfmMtSMxqjr5sY/s1024/graph-lookup-tmr.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjefDfxD5e8kNpjIr0hu6o592WvOpUtbp9sk-wlSELzC6YbZu0BsWolOo_MRiwXfYNAcAP-iV9G0ZJqBE7vaAqkOqS-sWC2C1bYmAma-q4Aq_HTmytgqcNnR9zO0tSb1jgpPHKI_LVNLi4HGjN-fYeSxJJriyJNt-Xy5ZD4SxQwSXXuJfsDQWfVaoByhGE/s1024/graph-delete-tmr.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj1lCHcVFSplVt1ZhdFBYCdE0RwixEJWXigqduBaTOdsoF8VLBYonotelVJll0lmgQlqgMrIKwdNery-L0BOaCOOKyQXxgIUtIn5oqNm0Lfh9WjY1R3JS7zwGyihalp3ixNi8MuJFNaw1I2935iTToG8ljyxNlmK6aDLQ82Nt8NImG1LSTXa05MHOIn19k/s1024/graph-replace-tmr.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjXUwaFwRZdYQLRlycbzkmrXbTYn9fzqSNcpcjBFpPIE8eZFaVAy32z84drg9mjQ_qx4VcAVJep6dSqTguU1ggEiFTY_M_SbNx3moM9LIGmcBCtB4cJATiWOuUgthV0wNcX4QAGJHmMrxM_aqBbVn_afUHj8tELOKWUcF48xsxDc0CaAbUwCO4Xxw-vMCg/s1024/graph-insert-u64.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgJyHSd3ePuWj31kpB_ONEUGLwENHJj8E_DSvISyctsDPdKhUnb5oiDYjsfpg1srIBYY565J99DpQiB0Kx8h6ZnOev-HLxpvFpuRU9BhP0DLSfqxIqsg9NIW-qXUhs2HBN9NZLdWSfCbDaO4GATbIDHSJud1GasnXTXUNjA0uOi8QsLBgBJdVnLKzsaxUM/s1024/graph-lookup-u64.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhBTlS8vA6MVQCcLB4QvSvHx_JOJulfshiTuAJFrYPrMb5VarUUHfEG0WKC4hMC6yIiz_4d1eLGVieH3Vy6dWdE6CtOovptaApR-qbySNNJOtYpHrKtM2UQtbQVnE9zYEOTLVKL7UyHG_isZ2sSzMqOqg0Ypmy4GiY-mBPm5ASOHfVhHyhu5wbe2iWoTko/s1024/graph-delete-u64.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjGATrNykxMNujG8V415McoRJDyLuzOI2ph8wllCKDtMnjT0YrGcZze1rSmZcJVSFJu2s9x1j3n_UTLJ8LjEqqcaGsd1PTWbwJOQcSS2alrVXcykszYhXv4lzNKN8Y6Psru3gH-NuYPPLT7bFOj_kBmndaeajp4g4aVCAjyQ6Rkdhc-Td2ud_uF3UDgI9Q/s1024/graph-replace-u64.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjO6EYysRfXYxu8Lfv7DBIg8sfiDNdHRusrCc6vGWZbHYY7fzLAX6KJ6kobLty-oasVSzqCFkpMY1JtxwJWt8FtdsIwt7PB7EF30CNEowK3FXvVgsNH2YGbayplQJzQTQvYUiX-NMlPBgPlxEGKPOWlPZrGIo6zjSZAXLBhAkBIL-E-zLuJDA7kGL27gsA/s1024/graph-insert-ust.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjRYhTygFNWswinJiJ0Q3gw8qwttyGQ_IGeIisA2c3UGxrltkDY2ExM3J71u_LbMdecstf0lcCyfpwCg7RNbLEyOdovEbf0nyOrXGgbLpyoJZeBe9OYuiAwwQTkZ-k6BeIvMgjJ5HA1OeG8FC3WOI1wWY464FH-x5fY2lOdf-IrwiPKt_iYH5koTj7ZGDw/s1024/graph-lookup-ust.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgs6w9HSmagPCxhhkR9wO7KueebczOa4_fjNL88t4diephrPl3WK1dhJ-mllPls_4fBMg5NuFmW70VqxAv4ohb5LCpdw_2fEDYvGUEjs8J-6sLr9bBQyzvHg8L5mCydB_80rUfMjmKnR92TNEfEny2iq8_cl0j-4arXIo4_yaI4PHxd6zGWRp7XUQLazXE/s1024/graph-delete-ust.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjDBGSg4HFq_pAYgm3-qx8I30zOCEUnhKFb6Oq2cgueSuRzplwDtqYpzuduPUlrV070jFxqyjSO4r21bIcdNJS91rNtNnEKihsRgNjfFF2Sh-6wz7g8vTM-GcDeqzGCgnJT_Msao07mBSGDUYJNCfTEQA6gbSkmQEA64gpvwd4zXpeaOB1uGuSi8R3mFGo/s1024/graph-replace-ust.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh13W5eAYS3K_Ti4S9Ghy6WFM_Ye4MCrF1iCqRGFrsYKn-KXG10Vr3pWbRvhMWd305hHnqG_1uJzA_zG0dfxIFx8QtX3JRgVfom2DhHcxI0TyNESh9zDZ4zkaYm-leUKcXzlOfAxy2MiPMByE1NTDDBr0YXpTj5ZB-gtYJ9Wtwc0Ldp6M3RuSNU4XBuyFQ/s1024/graph-insert-ipv4.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhS9kLQsaTWd6oZUMd6sSfMavnHzQfGXqnEjafegQDCfs7rPvCC9ibjBIxGBjt7o3lZKIWStxY8Lj3uSk4fHKUJLl0QK2_Fk_Cvdffu7XbN1iLo84-qTLYEG00jXGePVx3PT3dEyJNRZutSAED7hau0IjVTdhzmobEj1QdyX_0ewiOWDlON8YUNUOUzh4c/s1024/graph-lookup-ipv4.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjcEuUrl5_YJ4PU2HViaAbf3-EH88hxUiy2AE9V5P9QmWTQzWMwT3nRbhsAjcvbWs99N0uDk_7odubKOnvnV-WEIPKy4pEkjEDmkJx_l1ZU5t2g2XsItu0WHZ2x2C8ExKmgPvsvAQUZ7irRalRYzWydLTnroJf4_J3klHuAhAOs9LGRNU0UfSvfvf-GkpM/s1024/graph-delete-ipv4.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj5oyYVZLWUXkhTxj1AlOwTHLt_cXx92WPYEepixv73vMBwKINoz-mKdYr9jenivi5LXG-j9I2P5qydh6XPmd3g0hg_YqJDv6dAw_QeEsaFTv1Ws6tWErlbofWpc8dn9CN4vjXv1ZEqmwe05RmHzB1ZvX8hDYE-BnhYF4F5xP_jeHdoSbp9GSx_2Mi4L_U/s1024/graph-replace-ipv4.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi6_uY-6UbsrkCHVTmtdGGeel80cnrJwHa4YEJEVNQZRPFAvSZF1sTl1yLgX_GPYSlFQho32dM2ICauiPawmQ3v1lbux2qYvMTRJ1MApU4XfpDtMHsizDwJ9ixYGSQcNg70lUhlvtN8ZY7PyzrK_iVVVols679VRczIGYjAeFgkzSBvA3spkjwhmTzP-rc/s1024/graph-insert-ua.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi12auSROyxtxjka8x7YpqQOIkgI_4MKIHPu4ccVrGCCkVezFrH5T9l_BznAfn06Zp614MpLtJHFGw_EVUINsZWPdw51fLkcsY1PbtrlSVAA4MIzmLrD_qSz2Udte9-Sco5wpUpYJm7SiaV1a1JvbZRLKAf1tCZEMEInTxtJSwOP84pXn8YhOsVH_LNwUM/s1024/graph-lookup-ua.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh_c4xa3qa2KwY6eWH4LlZmPEXLgzdRjvZlJ4JRLqc3eTd3wWAvBUC9d3r504BH6d5dfZ4_M8-Zxft1l0AMz8SLZWLqlVL9HDAlQBt1dvR_WxT9qydd6iFvRhsdz1B2r0EboH31orKp_0tSEsxvKQdKfJSmDWcYBQtDznJb9GlFTWs2UOl4PSwvYjKVig0/s1024/graph-delete-ua.png

blogger.googleusercontent.com

https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEilW_bNV1VyZ3e46_HqGmUL8dsjHaxJfK39dATb6oIKeAt6ofZwJz0XnkUN05PkMlQf0m-mD7mqivuNiGRReu25rb4cKuxri4QBFTti6CzhDKNlKGygYaDJiFzj1zBW1eLjT7y03VKlEMbTeMwoKQ65BVXdCq8ZiCfYB5QjrXT4hm5RbDLe7p0r4syZzsE/s1024/graph-replace-ua.png

blogger.googleusercontent.com