corpus.blog
41554 blogs · 4,417,066 posts Claim your blog
Record · corpus.blog/posts/01a087cb-e224-7392-b889-2a4824b2fe42

Monoid-augmented FIFOs, deamortised

Paul Khuong: some Lisp · published 20 August 2025

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at pvk.ca Wayback capture
0blogs citing
First cited
—
Most recent
—
Rank this month
not ranked
Links from this post
29
Words captured
8,950

Cited by

No blog we hold has cited this post yet.

Links from this post

Link
Host
https://hirzels.com/martin/papers/tr15-rc25574-daba.pdf
hirzels.com
https://en.wikipedia.org/wiki/Streaming_algorithm
en.wikipedia.org
https://mathworld.wolfram.com/Group.html
mathworld.wolfram.com
https://en.wikipedia.org/wiki/Selection_algorithm
en.wikipedia.org
https://en.wikipedia.org/wiki/Misra%E2%80%93Gries_heavy_hitters_algorithm
en.wikipedia.org
https://dl.acm.org/doi/10.1145/1247480.1247504
dl.acm.org
https://cacm.acm.org/practice/data-sketching/
cacm.acm.org
https://mathworld.wolfram.com/Monoid.html
mathworld.wolfram.com
https://en.wikipedia.org/wiki/Red_herring
en.wikipedia.org
https://en.wikipedia.org/wiki/CAR_and_CDR
en.wikipedia.org
https://gts.y.la/@shachaf/statuses/01K287S10263ASXE5H97DZ2T8N
gts.y.la
https://arxiv.org/abs/2009.13768
arxiv.org
https://arxiv.org/pdf/2009.13768v1
arxiv.org
https://mathstodon.xyz/@jix/115032716870635261
mathstodon.xyz
https://mastodon.social/@pervognsen/115031875346937974
mastodon.social
https://gts.y.la/@shachaf/statuses/01K2NB4CX2XC6G0PJ5XWBC7WNX
gts.y.la
https://www.cambridge.org/core/journals/journal-of-functional-programming/article/simple-and-efficient-purely-functional-queues-and-deques/7B3036772616B39E87BF7FBD119015AB
cambridge.org
https://www.cs.cmu.edu/~rwh/students/okasaki.pdf
cs.cmu.edu
https://www.amazon.com/Purely-Functional-Data-Structures-Okasaki/dp/0521663504
amazon.com
https://www.amazon.com/Introduction-Algorithms-fourth-Thomas-Cormen/dp/026204630X
amazon.com
https://scholar.google.com/citations?user=gpLVKmEAAAAJ&hl=en
scholar.google.com
https://www.nowpublishers.com/article/Details/DBS-004
nowpublishers.com
https://www.nowpublishers.com/article/DownloadSummary/DBS-004
nowpublishers.com
https://gts.y.la/@shachaf/statuses/01K2NBCESQ77VG6CCPARSTV7BA
gts.y.la
https://cp-algorithms.com/data_structures/stack_queue_modification.html
cp-algorithms.com
https://www.osti.gov/servlets/purl/1028931
osti.gov
https://mathworld.wolfram.com/Semigroup.html
mathworld.wolfram.com
https://www.sciencedirect.com/science/article/abs/pii/0020019082900151
sciencedirect.com
https://kolektiva.social/@beka_valentine/114691133676966456
kolektiva.social