dmoldavanov·6 lat temu·discussCache-Oblivious B-Tree is a variant of B-Tree The title says "fundamentally new"
dmoldavanov·7 lat temu·discussThey also have _comparison_ with RCU https://concurrencyfreaks.blogspot.com/2019/10/is-rcu-generi...
dmoldavanov·7 lat temu·discussAnd now imaging an Operation System with hundreds or even thousands other processes at work.
dmoldavanov·7 lat temu·discuss>Imagine you you have a text file or database with millions of numbers in ASCII hexadecimal notationThese much amount of data with guarantee will crowd out this array from cache bcauz processor cache in not a LRU
dmoldavanov·7 lat temu·discussUsing of array lookup is a bad wayof optimization: digittoval[src[N]] can take up to 200 cycles if not in cacheOnly synthetic tests that small enough (most of them do nothing than tested code) show good results.