Commits

Branch selector

 trunk

User selector

All users

Datepicker

All time

Commit History

Commits on Feb 4, 2024

• Illustration for bottom-up sift leaf search

  Morwenn

  committed
  568e3db

  Copy full SHA for 568e3db

• Add illustration for sift with fewer moves

  Morwenn

  committed
  a0a5170

  Copy full SHA for a0a5170

Commits on Feb 3, 2024

• Add illustrations for sift

  Morwenn

  committed
  045efea

  Copy full SHA for 045efea

Commits on Jun 6, 2022

• Poplar heap animation thanks to @aphitorite

  Morwenn

  committed
  a6d5233

  Copy full SHA for a6d5233

Commits on Jul 5, 2021

• Stop using cdn.rawgit.com

  Morwenn

  committed
  142b744

  Copy full SHA for 142b744

Commits on Jun 12, 2021

• Reword things

  Morwenn

  committed
  443694f

  Copy full SHA for 443694f

• Don't template on comparison in the README

  Morwenn

  committed
  02ede16

  Copy full SHA for 02ede16

Commits on Oct 25, 2020

• Fix maximum number of poplars

  Morwenn

  committed
  a68a43d

  Copy full SHA for a68a43d

Commits on Mar 19, 2020

• Tweak a section + fix a typo

  Morwenn

  committed
  5c407bf

  Copy full SHA for 5c407bf

• Fix is_heap[_until] signature in doc (thanks matthieum)

  Morwenn

  committed
  16a330c

  Copy full SHA for 16a330c

Commits on Mar 8, 2020

• Revisit bit operations

  Show description for 5a2a104
  Morwenn

  committed
  5a2a104

  Copy full SHA for 5a2a104

Commits on Aug 31, 2019

• Change license to MIT-0

  Morwenn

  committed
  d2cc3b1

  Copy full SHA for d2cc3b1

Commits on Aug 30, 2019

• Put links at the end of the README

  Morwenn

  committed
  9b16a50

  Copy full SHA for 9b16a50

• Tweak comments about make_heap time complexity

  Morwenn

  committed
  57d38f2

  Copy full SHA for 57d38f2

Commits on Aug 18, 2019

• Mention post-order heap in the introduction and conclusion

  Morwenn

  committed
  c639c65

  Copy full SHA for c639c65

• Fix unsigned integer overflow in sift

  Morwenn

  committed
  8f544b6

  Copy full SHA for 8f544b6

Commits on Feb 5, 2018

• Add notes about O(n) vs. O(n log n) make_heap issue

  Morwenn

  committed
  0da94da

  Copy full SHA for 0da94da

Commits on Feb 4, 2018

• Fix code for original poplar sort

  Morwenn

  committed
  22f2fdb

  Copy full SHA for 22f2fdb

• is_heap/is_heap_until + conclusion

  Morwenn

  committed
  459810a

  Copy full SHA for 459810a

• Update comments in the code

  Morwenn

  committed
  1133c90

  Copy full SHA for 1133c90

• Binary carry sequence-based make_heap

  Morwenn

  committed
  85b028f

  Copy full SHA for 85b028f

• Add graph to show how binary carry sequence appeared

  Morwenn

  committed
  c161510

  Copy full SHA for c161510

• Describe a top-down make_heap implementation

  Morwenn

  committed
  2f9177f

  Copy full SHA for 2f9177f

• Trivially improve sort_heap

  Morwenn

  committed
  3555920

  Copy full SHA for 3555920

• pop_heap in O(log n) time and O(1) space

  Morwenn

  committed
  4a6ab60

  Copy full SHA for 4a6ab60

• Better implementation of pop_heap_with_size

  Morwenn

  committed
  5cdca25

  Copy full SHA for 5cdca25

• push_heap in O(log n) time and O(1) space

  Morwenn

  committed
  2ed0738

  Copy full SHA for 2ed0738

• Finding the poplars in O(log n) time

  Morwenn

  committed
  34fddc3

  Copy full SHA for 34fddc3

• Introduce naive make_heap and sort_heap

  Morwenn

  committed
  94c825c

  Copy full SHA for 94c825c

• sift with O(1) space

  Morwenn

  committed
  658afd4

  Copy full SHA for 658afd4

• Hopefully finish explaining the original poplar sort

  Morwenn

  committed
  1a354da

  Copy full SHA for 1a354da

• Describe how the original poplar heap is constructed

  Morwenn

  committed
  1ce2f99

  Copy full SHA for 1ce2f99

Commits on Feb 2, 2018

• Start writing about the origina poplar sort

  Morwenn

  committed
  7cf5daa

  Copy full SHA for 7cf5daa

• Note about how a sorted collection is a valid poplar heap

  Morwenn

  committed
  ddd6659

  Copy full SHA for ddd6659

• Add poplar::push_heap in O(log n) time and O(1) space

  Morwenn

  committed
  6d05e0a

  Copy full SHA for 6d05e0a

Pagination

Previous

Next