Skip to content

Latest commit

 

History

History
463 lines (288 loc) · 16.4 KB

algorithms.md

File metadata and controls

463 lines (288 loc) · 16.4 KB

https://catonmat.net/low-level-bit-hacks

https://opendsa-server.cs.vt.edu/

http://jeffe.cs.illinois.edu/teaching/algorithms/

https://news.ycombinator.com/item?id=26074289

https://www.mipmip.org/tidbits/pasa.pdf Pessimal Algorithms and Simplexity Analysis

https://news.ycombinator.com/item?id=26777977

https://www.cs.cmu.edu/~guyb/papers/Ble93.pdf Prefix Sums and Their Applications

https://news.ycombinator.com/item?id=27650259

https://lemire.me/blog/2021/07/14/faster-sorted-array-unions-by-reducing-branches/

https://news.ycombinator.com/item?id=27841844

https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/math/binary-floating-point

https://news.ycombinator.com/item?id=27939495 https://news.ycombinator.com/item?id=28933618

https://boyter.org/posts/bloom-filter/

https://news.ycombinator.com/item?id=28113100

https://lobste.rs/s/gqpcw0/bloom_filter_rules_thumb

https://llimllib.github.io/bloomfilter-tutorial/

https://ordep.dev/posts/my-favorite-papers

https://alexgolec.dev/reddit-interview-problems-the-game-of-life/

https://jeffe.cs.illinois.edu/teaching/algorithms/#book

State machine

https://barrgroup.com/embedded-systems/how-to/introduction-hierarchical-state-machines

https://felixge.de/2017/07/27/implementing-state-machines-in-postgresql/

https://github.com/michelp/pgfsm

https://ef.gy/fsm-recursive-sql

https://github.com/cpressey/Facts-about-State-Machines

https://news.ycombinator.com/item?id=33025466

https://archive.org/details/designinglogicsystemsusingstatemachines Designing Logic Systems Using State Machines

https://news.ycombinator.com/item?id=33296316

https://news.ycombinator.com/item?id=41216560

Sort

https://github.com/scandum/fluxsort

https://news.ycombinator.com/item?id=27948535

https://duckdb.org/2021/08/27/external-sorting.html

https://news.ycombinator.com/item?id=28328657

https://arxiv.org/abs/2110.01111

https://news.ycombinator.com/item?id=28758106

https://codingkaiser.blog/2021/10/20/most-bizzare-sorting-algorithms-you-will-ever-see/

https://news.ycombinator.com/item?id=28946451

https://github.com/golang/go/commit/72e77a7f41bbf45d466119444307fd3ae996e257 go pdqsort

https://news.ycombinator.com/item?id=31106157

https://danlark.org/2022/04/20/changing-stdsort-at-googles-scale-and-beyond/

https://news.ycombinator.com/item?id=31098822

https://bannalia.blogspot.com/2022/06/advancing-state-of-art-for.html

https://news.ycombinator.com/item?id=31801814

https://blog.adacore.com/i-cant-believe-that-i-can-prove-that-it-can-sort

https://news.ycombinator.com/item?id=31975507

https://www.researchgate.net/publication/301583449_Yet_Another_Sorting_Algorithm

https://github.com/scandum/blitsort

https://news.ycombinator.com/item?id=33810539

https://tweedegolf.nl/en/blog/79/sorting-with-simd

https://news.ycombinator.com/item?id=34029603

https://news.ycombinator.com/item?id=34646199

https://www.reddit.com/r/programming/comments/112r5dx/shelfsort_a_fast_stable_sorting_algorithm_in/

https://lobste.rs/s/6y0xqj/x86_simd_sort_c_header_file_library_for

https://gist.github.com/tavurth/94eb823807b38b2a8d9400680071599a Hilbert Sort algorithm for sorting of one-dimensional data in a higher-dimensional space using the Hilbert curve

https://www.reddit.com/r/programming/comments/11nkcon/the_hilbert_sort_algorithm_sorting_of/

https://www.nature.com/articles/s41586-023-06004-9

https://news.ycombinator.com/item?id=36228125

https://justine.lol/sorting/

https://news.ycombinator.com/item?id=36297476

https://www.phoronix.com/news/Intel-x86-simd-sort-2.0

https://news.ycombinator.com/item?id=40177694

Data Structure

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

https://news.ycombinator.com/item?id=27745184

https://cs.au.dk/~gerth/dADS1-12/daimi-fn64.pdf Transition systems

https://cs.au.dk/~gerth/dADS1-12/daimi-fn64.pdf

http://pvk.ca/Blog/LowLevel/software-reciprocal.html 0x7FDE623822FC16E6: A magic constant for double float reciprocal (2011)

https://news.ycombinator.com/item?id=27905105

http://algorithmicbotany.org/virtual_laboratory/

https://news.ycombinator.com/item?id=27917432

Intersection

https://jvns.ca/blog/2021/09/10/hashmaps-make-things-fast/

https://news.ycombinator.com/item?id=28485396

https://karpov2007.medium.com/everybody-makes-mistakes-when-writing-comparison-functions-9cd49ea35088

HPC

https://theartofhpc.com/

https://news.ycombinator.com/item?id=38815334

Society

https://ivanludvig.github.io/blog/2022/09/25/k-means-d3.html

https://www.politico.eu/article/dutch-scandal-serves-as-a-warning-for-europe-over-risks-of-using-algorithms/

https://news.ycombinator.com/item?id=31013994

News

https://news.ycombinator.com/item?id=42814275

https://news.ycombinator.com/item?id=42656529

https://news.ycombinator.com/item?id=42603443

https://news.ycombinator.com/item?id=42606285

https://news.ycombinator.com/item?id=42173114

https://buttondown.com/jaffray/archive/the-cvm-algorithm/

https://news.ycombinator.com/item?id=42109629

https://news.ycombinator.com/item?id=41248460

https://news.ycombinator.com/item?id=41130693

https://news.ycombinator.com/item?id=41141553

https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/

https://news.ycombinator.com/item?id=41000844

https://arxiv.org/abs/1904.12370 Compact Fenwick trees for dynamic ranking and selection (2019)

https://news.ycombinator.com/item?id=40959412

https://news.ycombinator.com/item?id=40767207

https://news.ycombinator.com/item?id=40760962

https://siek.blogspot.com/2024/06/sequential-search-correctly.html

https://lobste.rs/s/kdkhxm/everything_i_know_about_fast_inverse

https://news.ycombinator.com/item?id=40098331

https://news.ycombinator.com/item?id=39830564

https://en.algorithmica.org/hpc/

https://news.ycombinator.com/item?id=39700809

https://news.ycombinator.com/item?id=39550124

https://news.ycombinator.com/item?id=39578007

https://www.quantamagazine.org/researchers-approach-new-speed-limit-for-seminal-problem-20240129/

https://news.ycombinator.com/item?id=39185198

https://arxiv.org/abs/1604.03655 A Discrete and Bounded Envy-Free Cake Cutting Protocol for Any Number of Agents

https://news.ycombinator.com/item?id=39060958

https://github.com/Dicklesworthstone/bakery_algorithm

https://news.ycombinator.com/item?id=39056930

https://justinjaffray.com/a-charming-algorithm-for-count-distinct/

https://notes.jordanscales.com/infinite-lists

https://news.ycombinator.com/item?id=39002041

https://news.ycombinator.com/item?id=38778386 dancing links

https://codeconfessions.substack.com/p/a-linear-algebra-trick-for-fibonacci-numbers

https://news.ycombinator.com/item?id=38162573

https://www.kalmanfilter.net/default.aspx

https://news.ycombinator.com/item?id=37879715 https://news.ycombinator.com/item?id=39343746

https://questdb.io/blog/concurrent-lockfree-datastructure-design-walkthrough/

https://news.ycombinator.com/item?id=37295066

https://paedubucher.ch/articles/2023-07-29-learning-algorithms.html

https://people.eecs.berkeley.edu/~wkahan/JAVAhurt.pdf

https://news.ycombinator.com/item?id=37028310

https://lemire.me/blog/2023/07/27/decoding-base16-sequences-quickly/

https://en.algorithmica.org/hpc/simd/masking/

https://news.ycombinator.com/item?id=36498477

https://news.ycombinator.com/item?id=36096305

https://madebyevan.com/algos/log-spaced-snapshots/

https://news.ycombinator.com/item?id=35924713

https://viterbischool.usc.edu/news/2017/03/viterbi-algorithm-50/

https://news.ycombinator.com/item?id=35897851

https://news.ycombinator.com/item?id=35886900

https://www.corsix.org/content/converting-fp32-to-fp16

https://news.ycombinator.com/item?id=35671367

https://arxiv.org/abs/2302.06675 Symbolic Discovery of Optimization Algorithms

https://news.ycombinator.com/item?id=34843163

https://muscar.eu/shar-binary-search-meta.html

https://news.ycombinator.com/item?id=34848678

https://perso.ens-lyon.fr/jean-michel.muller/advertising.pdf

https://news.ycombinator.com/item?id=34734143

https://github.com/BrunoLevy/geogram

https://news.ycombinator.com/item?id=34752234

https://soegaard.github.io/blog/metapict/#7

https://news.ycombinator.com/item?id=34706261

https://news.ycombinator.com/item?id=34732912

https://jvns.ca/blog/2023/01/13/examples-of-floating-point-problems/

https://randomascii.wordpress.com/2014/01/27/theres-only-four-billion-floatsso-test-them-all/

https://news.ycombinator.com/item?id=34726919

https://lemire.me/blog/2022/11/16/a-fast-function-to-check-your-floating-point-rounding-mode/

https://aras-p.info/blog/2023/02/01/Float-Compression-3-Filters/

https://news.ycombinator.com/item?id=34618984

https://www.cs.toronto.edu/~lczhang/sandre_float2021.pdf

https://news.ycombinator.com/item?id=34578094

https://byorgey.wordpress.com/2023/01/01/competitive-programming-in-haskell-better-binary-search/

https://news.ycombinator.com/item?id=34204642

https://blog.galowicz.de/

https://news.ycombinator.com/item?id=34161864

https://jsm.ece.wisc.edu/docs/wu-isca2020.pdf uGEMM: Unary Computing Architecture for GEMM Application

https://news.ycombinator.com/item?id=34128140 Stanford Lecture: Don Knuth - Twintrees, Baxter Permutations, and Floorplans (2022)

https://news.ycombinator.com/item?id=34128140

https://austinhenley.com/blog/challengingalgorithms.html

https://lemire.me/blog/2022/12/19/implementing-strlen-using-sve/

https://news.ycombinator.com/item?id=34058856

https://github.com/glassroom/heinsen_routing prediction

https://www.mattkeeter.com/blog/2022-12-10-xor/

https://www.robalni.org/posts/20220428-counting-set-bits-in-an-interesting-way.txt

http://trout.me.uk/lisp/vlist.pdf Fast Functional Lists, Hash-Lists, Deques and Variable Length Arrays

https://www.corsix.org/content/galois-field-instructions-2021-cpus

https://news.ycombinator.com/item?id=33492770

https://ai.googleblog.com/2006/06/extra-extra-read-all-about-it-nearly.html

https://news.ycombinator.com/item?id=33492122

https://news.ycombinator.com/item?id=33413124 Ask HN: What piece of code/codebase blew your mind when you saw it?

https://news.ycombinator.com/item?id=33318788 Cuckoo Filter: Practically Better Than Bloom (2014) [pdf]

https://bitbashing.io/comparing-floats.html

https://news.ycombinator.com/item?id=33295944

http://0x80.pl/notesen/2021-03-11-any-word-is-zero.html

https://arxiv.org/abs/2210.04045 The FBHHRBNRSSSHK-Algorithm for Multiplication in ℤ5×52 is still not the end of the story

https://news.ycombinator.com/item?id=33180316

https://dotat.at/@/2022-04-20-really-divisionless.html

https://news.ycombinator.com/item?id=33148393

https://shwestrick.github.io/2022/09/27/useful-races.html

https://news.ycombinator.com/item?id=33054378

https://www.joeantonakakis.com/posts/divide-without-division-operator/

https://news.ycombinator.com/item?id=32972763

https://www.cs.drexel.edu/~csgordon/papers/oopsla12.pdf parallel

https://the-algorithms.com

https://news.ycombinator.com/item?id=32956401

https://www.1024cores.net/home/lock-free-algorithms

https://cp-algorithms.com/

https://news.ycombinator.com/item?id=32895354

https://florian.github.io//count-min-sketch/

https://news.ycombinator.com/item?id=32790108

https://web.stanford.edu/class/cs168/index.html CS 168: The Modern Algorithmic Toolbox, Spring 2022

https://news.ycombinator.com/item?id=32788475

https://twitter.com/kocienda/status/1566453982393815043 Ken Kocienda: performance of autocorrection algorithm on the original iPhone

https://vikramoberoi.com/a-primer-on-roaring-bitmaps-what-they-are-and-how-they-work/

https://news.ycombinator.com/item?id=32692012

https://softwareengineering.stackexchange.com/questions/260969/original-source-of-seed-9301-49297-233280-random-algorithm

https://news.ycombinator.com/item?id=32368210

https://skerritt.blog/timsort/

https://news.ycombinator.com/item?id=32278608

https://www-cs-faculty.stanford.edu/~knuth/news22.html

https://news.ycombinator.com/item?id=32281536

https://dougallj.wordpress.com/2022/07/30/parallelising-huffman-decoding-and-x86-disassembly-by-synchronising-non-self-synchronising-prefix-codes/

https://news.ycombinator.com/item?id=32288195

https://news.ycombinator.com/item?id=32195569 What are some of the coolest algorithms you know?

https://en.wikipedia.org/wiki/Sch%C3%B6nhage%E2%80%93Strassen_algorithm

https://news.ycombinator.com/item?id=32093452

https://pyalgoviz.appspot.com/

https://news.ycombinator.com/item?id=32021852

https://alexdowad.github.io/visualizing-nelder-mead/

https://insidegovuk.blog.gov.uk/2022/07/04/opening-up-our-code-and-logic-for-algorithmic-decision-making/

https://news.ycombinator.com/item?id=31992603

https://arxiv.org/abs/2201.02177 Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasets

https://news.ycombinator.com/item?id=31958624

https://bost.ocks.org/mike/algorithms/

https://news.ycombinator.com/item?id=31943531

https://dotat.at/@/2022-06-27-tolower-swar.html

https://news.ycombinator.com/item?id=31900872

https://www.jjj.de/fxt/

https://news.ycombinator.com/item?id=31905897

https://sorting.cr.yp.to/

https://www.cs.tau.ac.il/~omrib/papers/adv_robust_stream.pdf

http://ykarroum.com/2022/05/30/true-cost-list/

https://news.ycombinator.com/item?id=31638746

https://checksumcrc.blogspot.com/

https://news.ycombinator.com/item?id=28839979

http://blog.notdot.net/2009/12/Damn-Cool-Algorithms-Log-structured-storage

https://amturing.acm.org/

https://dl.acm.org/doi/10.1145/3431921 A Set of Batched Basic Linear Algebra Subprograms and LAPACK Routines https://news.ycombinator.com/item?id=30854526

https://graphics.stanford.edu/~seander/bithacks.html

https://gvelim.github.io/CSX0003RUST/merge_in_place.html In-place: Merge Algorithm with O(n+m) swaps

http://blog.notdot.net/2010/07/Damn-Cool-Algorithms-Levenshtein-Automata

https://news.ycombinator.com/item?id=30566119

https://en.algorithmica.org/

https://en.algorithmica.org/hpc/algorithms/prefix/ Prefix Sum with SIMD

https://news.ycombinator.com/item?id=30311112 https://news.ycombinator.com/item?id=30583808

https://www.codercorner.com/RadixSortRevisited.htm

https://news.ycombinator.com/item?id=30135440

https://crates.io/crates/nsga Multi-objective genetic optimization algorithm NSGA-II Non-dominated Sorting Genetic Algorithm),

https://blog.reverberate.org/2020/05/29/hoares-rebuttal-bubble-sorts-comeback.html

https://news.ycombinator.com/item?id=30112906 https://www.reddit.com/r/programming/comments/sg9ks5/how_algorithm_improvements_make_quicksort_4x/

https://github.com/minjaehwang/bitsetsort

https://shlegeris.com/2018/10/23/sqrt.html

https://news.ycombinator.com/item?id=30057582

https://higherlogics.blogspot.com/2020/05/dualcodual-numbers-for-forwardreverse.html

https://news.ycombinator.com/item?id=29828039

https://www.bit-101.com/blog/2022/01/circle-inversion/

https://archive.org/details/trakhtenbrot-algorithms-and-automatic-computing-machines-topics-in-mathematics

https://news.ycombinator.com/item?id=29380468

https://jvns.ca/blog/2021/09/10/hashmaps-make-things-fast/

https://github.com/facebookresearch/loop_tool/blob/main/tutorial.ipynb

https://en.algorithmica.org/hpc/analyzing-performance/gcd/

https://lemire.me/blog/2021/10/03/word-aligned-bloom-filters/

https://news.ycombinator.com/item?id=28737910

https://pubby.games/factorio.html

https://news.ycombinator.com/item?id=28725359

https://susam.in/maze/squaring-numbers-that-begin-or-end-with-5.html

https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-spring-2020/

https://news.ycombinator.com/item?id=28582105

https://nhigham.com/2021/09/14/can-we-solve-linear-algebra-problems-at-extreme-scale-and-low-precisions/

https://news.ycombinator.com/item?id=28549062

http://palms.princeton.edu/system/files/IEEE_TC09_NewBasisForShifters.pdf

https://news.ycombinator.com/item?id=28451339

https://lemire.me/blog/2016/06/27/a-fast-alternative-to-the-modulo-reduction/

https://news.ycombinator.com/item?id=28197029

https://github.com/ips4o/ips4o sort

https://news.ycombinator.com/item?id=28220633

https://mazzo.li/posts/vectorized-atan2.html

https://news.ycombinator.com/item?id=28209097

https://dawn.cs.stanford.edu//2018/01/11/index-baselines/

https://news.ycombinator.com/item?id=28195439

https://thedailywtf.com/articles/a-bit-overcomplicated

https://news.ycombinator.com/item?id=28072477

https://blog.twitter.com/engineering/en_us/topics/insights/2021/algorithmic-bias-bounty-challenge

https://news.ycombinator.com/item?id=28010077

https://www.algorithm-archive.org/

http://jacobzelko.com/marching-squares/

https://news.ycombinator.com/item?id=29656409