|
normal B-Tree space: O(n)
normal B-Tree searches, inserts and deletes: O(log n)
codewitch's B-Tree space, searches, inserts and deletes: O(∞) 
|
|
|
|
|
my b-tree actually kind of rocks.
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.
|
|
|
|
|
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.
|
|
|
|
|
Quote: Oh yeah I'm on a roll today!
just today? 
|
|
|
|
|
i do pretty well when i go to code, i think. and I've been coding a lot lately but today was particularly productive.
Got my hashdictionary running too. When it's done it's basically going to be a thread safe dictionary that uses hashing like the builtin one.
It *should* accept null values as keys as well, unlike the standard dictionary.
It performs about as well as the standard dictionary class right now. I haven't added thread safety yet but last time i added it it didn't slow things down really. I use a slim r/w lock to keep things light.
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.
|
|
|
|
|
honey the codewitch wrote: I use a slim r/w lock to keep things light.
(Now I'm putting on a manager hat.)
Me: I want this to be a lock-free one.
HTCW: Okay.
(Now HTCW gets back to code and never returned).
|
|
|
|
|
it can't really be completely lock free because of how it works.
If i didn't have to implement IDictionary/ICollection/et al maybe.
But as it stands, it's got to lock at least sometimes.
The slim r/w lock minimizes actual locking, and my performance tests yield no noticable difference between the thread safe and non-thread safe incarnations.
So unless there's a justifiable need for a lock free dictionary, this is gold plating
/lead dev
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.
|
|
|
|
|
|
Wiped my activated copy of Win10.
Installed Ubuntu.
I had only a slight difficulty installing the NVidia drivers but after that everything works great.
Ubuntu has been running for hours now with no apps crashing and no OS crashes.
I have 30 tabs open in FireFox and one dedicated tab/window streaming YouTube constantly (as a test).
I've installed :
* Anaconda (python dev)
* Visual Studio Code
* Android Studio (running a Android Emulator running Android Pie) and building and deploying apps to the emulator.
My superfast computer (AMD Ryzen 5 2600X 6Core (12 threads)) is actually super fast now.
Goodbye, Windows. It's been an ok 28 years (1991-2019), but you finally completely failed and there is a very valid replacement for you. 
By the way, I paid $138 to activate Win10 Home and Ubuntu was free $$$$.
|
|
|
|
|
Only one real reason I use windows.
Visual Studio.
Still the best IDE out there.
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.
|
|
|
|
|
honey the codewitch wrote: Visual Studio.
Yeah, I will miss it, but the industry has changed so much anyways that 90% of the jobs are related to Web, PWA (Progressive Web Apps), Mobile (Android or iOS).
I am only interested in .NET Core apps now anyways and I will try to figure out how to develop using Visual Studio Code and .NET Core. I'd much rather do Android and iOS now anyways so this will only encourage that is my destination.
|
|
|
|
|
If you're not completely against spending money, the Jetbrains Rider IDE runs great on Ubuntu.
|
|
|
|
|
jesarg wrote: he Jetbrains Rider IDE runs great on Ubuntu
Thanks very much. I will check it out.
|
|
|
|
|
honey the codewitch wrote: Still the best IDE out there.
VS Code has covered most of the 'coding' grounds. That's turning out to be a panacea for handling code written in any language. But yes Visual studio still has a lot of good project templates that feels juicy to pick and just steer into the work.
VS Code puts you through the installation/set up procedures. But once it's done and we settle with the routine, I think VS Code is great too. (in my limited experience- I'm not a full time dev)
For huge solutions with tons of loaded projects, Visual Studio wins hands down, on any day.
PS: Android Studio has picked up so well too. could be mainly because it's based on Jetbrains.
|
|
|
|
|
Vstudio also has a much better interactive editor in terms of flagging source errors and things than Visual Studio Code probably will ever have, due to the differences in how each is designed.
Unless VSCode starts integrating roslyn into their editor.
Plus VSCode AFAIK doesn't really do designer stuff well, if at all.
The plugins i've seen for it anyway, simply don't fill the gap.
But I like it for doing JS and stuff.
And I like it on linux.
But as a sole IDE? I'd miss vstudio too much.
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.
|
|
|
|
|
Wow , I missed the whole point of "Visual" studio.
We've been using VSCode only for backend code, like JS and bunch of other languages. But it's all non-gui.
The designer part of VS is huge. Yeah thanks for reminding - Visual Studio is the king. :bow:
btw, I'm not sure why VSCode has to be VScode. it should be just "Studio Code" , there's nothing really Visual there.
|
|
|
|
|
i use the designer a lot whenever i make GUI stuff.
if the HTML designer was better i'd use that too. 
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.
|
|
|
|
|
honey the codewitch wrote: if the HTML designer was better i'd use that too
Right. The last time I tried to do something with HTML UI, VS was not very cool, but this was so many years back.
Now it's 2019, still things didnt improve?
I guess it's time that most main stream IDEs should keep HTML/WEB UI as their first class citizen for designer interface. WPF , WinForms enjoyed it enough! 
|
|
|
|
|
To be fair, I haven't found much in the way of a good visual HTML designer. I think it's because CSS layout is so wonky, especially where height is concerned.
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.
|
|
|
|
|
I use GEdit on Unix to edit code, it even colours the code in for you like the VS editor does.
And then you tyoe make in a command window.
You can set up a browse with ctags and codequery on Linux, you can even include the kernel/other people source. Makes bug very easy to pin down.
The main thing with Linux is that 'it just works'. From the OS you develop on, to the code you write (in my case Kernel), it just works. None of that jumping through hoops, that appalling circular MSFT documentation.
The only thing I like about writing Windows kernel code is the truly incredible Windbg. If you want a debugger (even for user space code) it is incredible!
(I often us VS to edit kernel code too, then build it with a command line. OK, I know the later VS can build too, but I still use the old WDK)
|
|
|
|
|
it's been a long time since i touched the WDK
thank heaven for small favors.
windbg is love. +1 for that.
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.
|
|
|
|
|
You may find that Windows 10 runs fine in a VM on that laptop. That is how I run it. You will be using VM's drivers on the bare metal, not Microsoft s. I run it mostly on a desktop with Mint and a MacBook Pro running VMWare.
Probably can't run any mobile emulators. I find that Windows does fine in an external drive on Thunderbolt and "OK" on a USB 3 connected drive. Takes some time to get started but then VS does fine.
That is how I run Visual Studio on Windows. Several choices for free as well.
If you can keep your head while those about you are losing theirs, perhaps you don't understand the situation.
|
|
|
|
|
The best solution for those in need of VS...
If you add to it the Unity Mode of VMWare (or Seamless Mode of VirtualBox), you actually will not see that virtual machine either...
"The only place where Success comes before Work is in the dictionary." Vidal Sassoon, 1928 - 2012
|
|
|
|
|
Unity is no longer available, I think, with VMWare Workstation on a Linux host. At least it was not available when I upgraded to 14 (haven't upgraded to 15 yet). With multiple workspaces on Linux, since forever, I found little use for it and it was always a little buggy here. Some had problems, some didn't. I actually prefer running W10 in a VM installed on ESXi, via remote connect. To each his own. Or is it her own? Whatever.
Lou
If you can keep your head while those about you are losing theirs, perhaps you don't understand the situation.
|
|
|
|
|
Oops I feel this is a bit specific to your own current experience? Not sure .
I have both Win 10 & Ubutnu environments. I have it both working great.
I tried to Hyper-v ubuntu on Win10, but the network drivers were making problems rendering internet connectivity too slow to use in the hyper-V-ed Ubuntu. So put it up on a my standby machine. Both doing great.
But I had similar frustrating experience with Windows sometime back. After fiddling with all troubleshoots & hacks, finally I tried replacing my disk to a new one. Problem over. No utilities were pointing out that there was a problem with the disk (HDD). That was my last encounter with a HDD. Now switched all my machines to SSD. And there was another instance where I had a problematic RAM (in desktop), that put me in an assumption that Windows Os was the problem
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
