Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

EventLoop: store Timers in min Pairing Heap [fixup #14996] #15206

Merged
merged 5 commits into from
Nov 26, 2024
Merged

EventLoop: store Timers in min Pairing Heap [fixup #14996] #15206

merged 5 commits into from
Nov 26, 2024

Commits on Nov 21, 2024

  1. Store use a min (pairing) heap

    @ysbaddaden
    ysbaddaden committed Nov 21, 2024
    Configuration menu
    Copy the full SHA
    de224a7 View commit details
    Browse the repository at this point in the history

  2. Apply suggestions by Linus Sellberg 

    Simpler PointerPairingHeap: let the Timers object deal with knowing
whether we added to HEAD or actually deleted a timer, etc.

Fix potential stack-overflow when merging pairs after inserting _lots_
of timers (over 1 million fills a 8KB thread stack).
    @ysbaddaden
    ysbaddaden committed Nov 21, 2024
    Configuration menu
    Copy the full SHA
    4a63e07 View commit details
    Browse the repository at this point in the history

Commits on Nov 22, 2024

  1. Merge branch 'master' into feature/lifetime-evloop+block-arena+pairin… 

    …g-heap
    @straight-shoota
    straight-shoota authored Nov 22, 2024
    Configuration menu
    Copy the full SHA
    73403b1 View commit details
    Browse the repository at this point in the history

Commits on Nov 25, 2024

  1. Improve specs for Crystal::Evented::Timers

    @ysbaddaden
    ysbaddaden committed Nov 25, 2024
    Configuration menu
    Copy the full SHA
    604ae8b View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'upstream/master' into feature/lifetime-… 

    …evloop+block-arena+pairing-heap
    @ysbaddaden
    ysbaddaden committed Nov 25, 2024
    Configuration menu
    Copy the full SHA
    efd4344 View commit details
    Browse the repository at this point in the history