Changelog - showing 20 out of 988 revisions
Open new pull request
revisions
gravatar kpeter (Peter Kovacs) r754:3887d6f994d7
15 years ago
Much faster implementation for BinomHeap (#301)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r753:9314d9339475
15 years ago
Smarter bubbleDown() in K-ary heaps (#301)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r752:39a5b48bcace
15 years ago
Small improvements in heap implementations (#301)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r751:7124b2581f72
15 years ago
Make K a template parameter in KaryHeap (#301)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r750:bb3392fe91f2
15 years ago
Improve and unify the doc + names in the new heaps (#301)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r749:bdc7dfc8c054
15 years ago
Bug fix in PairingHeap::pop() (#301)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r748:d1a9224f1e30
15 years ago
Add fourary, k-ary, pairing and binomial heaps (#301) These structures were implemented by Dorian Batha.
↓ Show more ↓
gravatar alpar (Alpar Juttner) r747:6f7c1052d260
15 years ago
Merge
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r746:75325dfccf38
15 years ago
Add negativeCycle() function to BellmanFord (#51)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r745:f9746e45246e
15 years ago
Add a detailed test file for BellmanFord (#51)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r744:9496ed797f20
15 years ago
Improvements and unifications for BellmanFord (#51) - Rework the function type interface to fit to dijkstra(). - Rename named template parameters (Def* -> Set*). - Rename some private member variables (to start with an underscore). - Simplify template parameter names. - Many unifications and improvements in the doc.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r743:c9b9da1a90a0
15 years ago
Port Bellman-Ford algorithm from SVN -r3524 (#51)
↓ Show more ↓
gravatar alpar (Alpar Juttner) r742:8dae88c5943e
15 years ago
Merge
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r741:71939d63ae77
15 years ago
Improvements for iterable maps (#73)
↓ Show more ↓
gravatar deba@inf.elte.hu r740:7bda7860e0a8
15 years ago
Port iterable maps from SVN 3509 (#73)
↓ Show more ↓
gravatar alpar (Alpar Juttner) r739:33f417de9e70
15 years ago
Merge
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r738:9e54e3b27db0
15 years ago
Bug fix + extension in the rename script (#305)
↓ Show more ↓
gravatar alpar (Alpar Juttner) r737:5795e130402e
15 years ago
Merge
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r736:86c49553fea5
15 years ago
Test file + doc improvements (#307)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r735:1f08e846df29
15 years ago
Bug fix in Preflow and Circulation (#307)
↓ Show more ↓
< 1 .. 13 14 15 16 17 .. 50 >