25 Nov 2023
I like tree data structures and would love to read them all :-) .. Here's another of my favourite - the EBTree (Elastic Binary Tree), used to optimize performance and memory usage of the HAProxy load balancer scheduler.
It was invented by Willy Tarreau - here's from his blog post on EBTree ..
"an elastic binary tree (or EB tree or EBtree) is a binary search tree specially optimized to very frequently store, retrieve and delete discrete integer or binary data without having to deal with memory allocation. It is particularly well suited for operating system schedulers where fast time-ordering and priority-ordering are strong requirements. Insertion and lookups are performed in O(log n) while removal is done in O(1). The tree is not balanced but its height is bound by the type of data to store in it. Ordered duplicate entries are also natively supported."
Link to the blog post - wtarreau.blogspot.com/2011/1…
And here's a presentation on how the data structure is being used in the HAProxy scheduler - infoq.com/news/2019/07/hapro…
1
24
172
29,383
31 Jul 2023
they should come out with governmental weed assistance called EBTree
2
164
.@AndjelkoIharos explores the goals, design and the choices behind the implementations of #EBtree, and how they produce a very fast and versatile data storage for many of HAProxys advanced features. #QConNYC 2019 talk on @infoQ: bit.ly/33p0zcA
1
1
29 Mar 2020
.@AndjelkoIharos explores the goals, design and the choices behind the implementations of #EBtree, and how they produce a very fast and versatile data storage for many of HAProxys advanced features. #QConNYC 2019 talk on @infoQ: bit.ly/33p0zcA
2
1
2 Feb 2020
He llegado hasta aquí a través de esta charla sobre EBtree , esto es, la estructura que usar para gestionae las conexiones HAproxy.
infoq.com/presentations/ebtr…
2
5
1 Feb 2020
.@AndjelkoIharos explores the goals, design and the choices behind the implementations of #EBtree, and how they produce a very fast and versatile data storage for many of HAProxys advanced features. #QConNYC 2019 talk on @infoQ: bit.ly/33p0zcA
2
1
20 Jan 2020
Writing up my “best of 2019 in tech talks” post and somehow not one but two talks on ... derivatives of radix trees have ended up on the list.
1. Maple tree, used in the Linux kernel
2. EBTree, used in the HAProxy task scheduler
I personally ❤️ tree data structures.
3
23
192
.@AndjelkoIharos explores the goals, design and the choices behind the implementations of #EBtree, and how they produce a very fast and versatile data storage for many of HAProxys advanced features. #QConNYC 2019 talk on @infoQ: bit.ly/33p0zcA
2
.@AndjelkoIharos explores the goals, design and the choices behind the implementations of #EBtree, and how they produce a very fast and versatile data storage for many of HAProxys advanced features. #QConNYC 2019 talk on @infoQ: bit.ly/33p0zcA
1
Andjelko Iharos explores the goals, design and the choices behind the implementations of EBtree, and how they produce a very fast and versatile data storage for many of HAProxys advanced features. Video with transcript included: bit.ly/2m3qUM8
3
16
24 Sep 2019
🔥 Devops Week News - Issue #154 bit.ly/2mMcZdG #DevOps #sre #Kubernetes #K8S #autoscaler #go #golang #serveless #api #ratelimiting #prometheus #linux #Patroni #PostgreSQL #haproxy #ebtree #EBtree
3
5
12 Aug 2019
.@AndjelkoIharos explores the goals, design and the choices behind the implementations of #EBtree, and how they produce a very fast and versatile data storage for many of HAProxys advanced features. #QConNYC 2019 talk on @infoQ: bit.ly/33p0zcA
2
.@AndjelkoIharos explores the goals, design and the choices behind the implementations of #EBtree, and how they produce a very fast and versatile data storage for many of HAProxys advanced features. #QConNYC 2019 talk on @infoQ: bit.ly/33p0zcA
1
3
11 Aug 2019
EBtree - Design for a Scheduler and Use (Almost) Everywhere infoq.com/presentations/ebtr…
5
11 Aug 2019
The video of this presentation is now up! It's a fantastic talk on the EBTree: a data structure used in HAProxy.
If you like real world uses of fun data structures or the internals of high performance proxies (and I clearly do!), this talk is for you 😃. bit.ly/2Ktj6gq
24 Jun 2019
EBTree is a very interesting data structure used in HAProxy. This talk goes into the design of EBTrees given the scheduling requirements of an event driven load balancer.
TIL the Linux scheduler used to use a linked list, before the red-black tree based CFS became the default.
52
248
10 Aug 2019
EBtree - Design for a Scheduler and Use (Almost) Everywhere infoq.com/presentations/ebtr…
1
3
EBtree - Design for a Scheduler and Use (Almost) Everywhere bit.ly/31vz27D
5
12
