dmoldavanov·6 tahun yang lalu·discussCache-Oblivious B-Tree is a variant of B-Tree The title says "fundamentally new"
dmoldavanov·6 tahun yang lalu·discussDPI Vendors:Belarus = Sandvine (USA) Kazakhstan = Allot (Israel)
dmoldavanov·7 tahun yang lalu·discussThey also have _comparison_ with RCU https://concurrencyfreaks.blogspot.com/2019/10/is-rcu-generi...
dmoldavanov·7 tahun yang lalu·discussAnd now imaging an Operation System with hundreds or even thousands other processes at work.
dmoldavanov·7 tahun yang lalu·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 tahun yang lalu·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.