[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

Which data structure is the most energy efficient?

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 32
Thread images: 1

File: 1439167441191.jpg (130KB, 640x480px) Image search: [Google]
1439167441191.jpg
130KB, 640x480px
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.
Thread posts: 32
Thread images: 1


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.