Click here to Skip to main content
15,920,602 members

Welcome to the Lounge

   

For discussing anything related to a software developer's life but is not for programming questions. Got a programming question?

The Lounge is rated Safe For Work. If you're about to post something inappropriate for a shared office environment, then don't post it. No ads, no abuse, and no programming questions. Trolling, (political, climate, religious or whatever) will result in your account being removed.

 
GeneralRe: Now I'm really scared... Pin
Kornfeld Eliyahu Peter14-Sep-19 22:49
professionalKornfeld Eliyahu Peter14-Sep-19 22:49 
GeneralRe: Now I'm really scared... Pin
Nand3215-Sep-19 7:06
Nand3215-Sep-19 7:06 
GeneralRe: Now I'm really scared... Pin
jsc4215-Sep-19 22:35
professionaljsc4215-Sep-19 22:35 
GeneralRe: Now I'm really scared... Pin
NeverJustHere14-Sep-19 23:43
NeverJustHere14-Sep-19 23:43 
GeneralMy b tree is a champion, my b+ tree not so much =( Pin
honey the codewitch14-Sep-19 12:45
mvahoney the codewitch14-Sep-19 12:45 
GeneralRe: My b tree is a champion, my b+ tree not so much =( Pin
Sander Rossel15-Sep-19 0:58
professionalSander Rossel15-Sep-19 0:58 
GeneralRe: My b tree is a champion, my b+ tree not so much =( Pin
honey the codewitch15-Sep-19 3:34
mvahoney the codewitch15-Sep-19 3:34 
GeneralOh yeah I'm on a roll today! Pin
honey the codewitch14-Sep-19 11:45
mvahoney the codewitch14-Sep-19 11:45 
Got my in memory BPlus tree implemented, thread safe!!!!

oh this is great. it beats SortedDictionary like a rented mule. with the r/w slim lock and everything!

LINQ's Last extension method will enumerate over the *entire* collection giving
a time complexity of O(n) regardless of the data structure.  This is due to the
"one size fits all" approach of LINQ.  SortedDictionary supplies no optimized
implementation of Last. Also, SortedDictionary does not supply any optimized
way of performing queries based on a key range.  Again, the time complexity of
such an operation is O(n).

Loading SortedDictionary with 5000000 elements:

Load time = 4297ms
Last time = 244ms

SortedBPlusTreeDictionary has its own implementation of Last() which does not suffer the
performance hit that SortedDictionary.Last() does.  SortedBPlusTreeDictionary also
supports optimized range queries with its SkipUntilKey(TKey) and
BetweenKeys(TKey,TKey) methods.

Loading SortedBPlusTreeDictionary with 5000000 elements:

Load time = 4520ms
Last time = 1ms
Range time = 12ms

When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.

GeneralRe: Oh yeah I'm on a roll today! Pin
Nand3214-Sep-19 17:34
Nand3214-Sep-19 17:34 
GeneralRe: Oh yeah I'm on a roll today! Pin
honey the codewitch14-Sep-19 17:37
mvahoney the codewitch14-Sep-19 17:37 
GeneralRe: Oh yeah I'm on a roll today! Pin
Nand3214-Sep-19 18:06
Nand3214-Sep-19 18:06 
GeneralRe: Oh yeah I'm on a roll today! Pin
honey the codewitch14-Sep-19 18:09
mvahoney the codewitch14-Sep-19 18:09 
GeneralRe: Oh yeah I'm on a roll today! Pin
Nand3214-Sep-19 18:14
Nand3214-Sep-19 18:14 
GeneralUbuntu Wins (defeats Win10)! Pin
raddevus14-Sep-19 10:08
mvaraddevus14-Sep-19 10:08 
GeneralRe: Ubuntu Wins (defeats Win10)! Pin
honey the codewitch14-Sep-19 10:29
mvahoney the codewitch14-Sep-19 10:29 
GeneralRe: Ubuntu Wins (defeats Win10)! Pin
raddevus14-Sep-19 10:57
mvaraddevus14-Sep-19 10:57 
GeneralRe: Ubuntu Wins (defeats Win10)! Pin
jesarg14-Sep-19 12:07
jesarg14-Sep-19 12:07 
GeneralRe: Ubuntu Wins (defeats Win10)! Pin
raddevus14-Sep-19 15:00
mvaraddevus14-Sep-19 15:00 
GeneralRe: Ubuntu Wins (defeats Win10)! Pin
Nand3214-Sep-19 17:21
Nand3214-Sep-19 17:21 
GeneralRe: Ubuntu Wins (defeats Win10)! Pin
honey the codewitch14-Sep-19 17:24
mvahoney the codewitch14-Sep-19 17:24 
GeneralRe: Ubuntu Wins (defeats Win10)! Pin
Nand3214-Sep-19 17:31
Nand3214-Sep-19 17:31 
GeneralRe: Ubuntu Wins (defeats Win10)! Pin
honey the codewitch14-Sep-19 17:34
mvahoney the codewitch14-Sep-19 17:34 
GeneralRe: Ubuntu Wins (defeats Win10)! Pin
Nand3214-Sep-19 18:12
Nand3214-Sep-19 18:12 
GeneralRe: Ubuntu Wins (defeats Win10)! Pin
honey the codewitch14-Sep-19 18:14
mvahoney the codewitch14-Sep-19 18:14 
GeneralRe: Ubuntu Wins (defeats Win10)! Pin
Munchies_Matt14-Sep-19 22:36
Munchies_Matt14-Sep-19 22:36 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.