-
Notifications
You must be signed in to change notification settings - Fork 2
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Make it clear that the number of groups matters
- Loading branch information
1 parent
99277f1
commit 130c801
Showing
4 changed files
with
8 additions
and
8 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
|
@@ -7,7 +7,7 @@ | |
<copyright>Alisa Sireneva, CC BY</copyright> | ||
<managingEditor>[email protected] (Alisa Sireneva)</managingEditor> | ||
<webMaster>[email protected] (Alisa Sireneva)</webMaster> | ||
<lastBuildDate>Wed, 18 Dec 2024 22:34:10 GMT</lastBuildDate> | ||
<lastBuildDate>Wed, 18 Dec 2024 23:33:26 GMT</lastBuildDate> | ||
<docs>https://www.rssboard.org/rss-specification</docs> | ||
<ttl>60</ttl> | ||
<atom:link href="https://purplesyringa.moe/blog/feed.rss" rel="self" type="application/rss+xml" /> | ||
|
@@ -22,7 +22,7 @@ for element in elements: | |
groups[element.group].append(element) | ||
|
||
Indeed, it’s linear (i.e. asymptotically optimal), and we have to access random indices anyway, so cache isn’t going to help us in any case. | ||
In reality, this is leaving a lot of performance on the table, and certain asymptotically slower algorithms can perform sharding significantly faster on large input. They are mostly used by on-disk databases, but, surprisingly, they are useful even for in-RAM data.</description> | ||
In reality, when the number of groups is high, this is leaving a lot of performance on the table, and certain asymptotically slower algorithms can perform sharding significantly faster. They are mostly used by on-disk databases, but, surprisingly, they are useful even for in-RAM data.</description> | ||
<author>[email protected] (Alisa Sireneva)</author> | ||
<comments>https://www.reddit.com/r/programming/comments/1hhds9c/the_ram_myth/</comments> | ||
<guid>https://purplesyringa.moe/blog/./the-ram-myth/</guid> | ||
|
Oops, something went wrong.