Which data structure is the most energy efficient?
Gentoo
I will tell you the answer that comes to the question that leads with "which data structure is the.."
It depends.
What the fuck are you trying to accomplish?
>>55275471
Not a data structure.
>>55275435
Definitely binary trees for everything.
Arrays. Always arrays.
boolean, obviously
>>55275472
Let's say we replace every instance of every other data structure with just one type. Which would be most energy efficient in that scenario?
>>55275599
Boolean as a single byte or Boolean as a single bit in a bitflag?
>>55275632
doesn't matter
>>55275611
pointers
>>55275644
B-but wasted space, anon
>>55275653
That's a data type, not a structure
>>55275656
any other data structure would take up equal or more room, and therefore would be less efficient
>>55275435
This is a stupid question and you should feel stupid
>>55275611
>>55275671
You can't replace every data structure with a single type.
Certain algorithms rely on those data structures existing to work.
Multithreaded resource management uses mutexes, which rely on the concept of linked lists, to lock resource access to threads without requiring them to constantly poll the resource.
Furthermore, each of the fundamental data structures can be expanded to more (mathematically) complicated data structures.
The heap becomes the Binomial Heap and the Fibonacci Heap. Its amortized cost means that it is a very efficient algorithm for the types of HUGE data you would be generating if you worked for CERN.
>>55275435
The Bitcoin Blockchain
Name any other data structure that is as efficient at using energy.
>>55275435
linked lists
>>55275435
Programmable logic arrays
>>55275923
>whoosh
>>55275435
A single word sized value.
>>55275923
>mutexes, which rely on the concept of linked lists
No, fuck off.
>>55275435
Linked lists
solid state drive
xml
>>55275513
Not an argument
>>55275435
Unfortunately none.
If you replace all of them with just one type of data structure your going to have to emulate the others and therefore waste more power in doing so.
Your best bet is betting on HP's "The Machine" which works "more efficiently" in the database department.
Node.js
>>55275435
piece of paper, near 0% electricity usage
>>55280666
>0% electricity usage
But what about all those electrons holding the paper's atoms together?
>>55280771
thats exactly why i said NEAR 0%
>>55279422
>HP
you really are a nigger
>>55275593
That amazing cache performance.
>>55275548
>>55276158
>>55278751
That absolutely terrible cache performance. Ugh.
