deque/deque.go, branch mainA high-performance slice-backend double-ended queue for Gohttps://code.roseh.moe/deque/atom/deque.go?h=main2025-04-16T00:24:29ZJust deque2025-04-16T00:24:29ZRose Hogensonrosehogenson@posteo.net2025-04-16T00:24:29Zurn:sha1:9c9dc6b65c4b2775e0ba5686d43b0c224fd02836Rebrand to github.com/rhogenson/container2025-04-13T00:43:42ZRose Hogensonrosehogenson@posteo.net2025-04-13T00:43:42Zurn:sha1:b3ce67680f630c31bf715447c604019682c9c9ce
I also added a heap package
Tiny performance improvement2025-04-12T05:48:02ZRose Hogensonrosehogenson@posteo.net2025-04-12T05:48:02Zurn:sha1:90c384a57841e11246b817561b028125a785331cUpdate documentation2025-04-12T05:47:43ZRose Hogensonrosehogenson@posteo.net2025-04-12T05:47:43Zurn:sha1:0ae786244aeea5c66b2305459b1fd14d11c24e88Add a .String() method2025-04-12T05:45:11ZRose Hogensonrosehogenson@posteo.net2025-04-12T05:45:11Zurn:sha1:1dddfbbff7f9dcd82c9969fce43b9da09cf40b0dRename one final vecdeque -> deque2025-04-11T23:58:50ZRose Hogensonrosehogenson@posteo.net2025-04-11T23:58:50Zurn:sha1:3f2f8a6909219b3a1b9564338037c9a31418bc99Small cleanup2025-04-11T23:55:49ZRose Hogensonrosehogenson@posteo.net2025-04-11T23:55:49Zurn:sha1:74aee26c0c7eb5f9e3c71cba9b15026838e6ecc7Get rid of AvailableBuffer2025-04-11T23:52:54ZRose Hogensonrosehogenson@posteo.net2025-04-11T23:52:54Zurn:sha1:61e0e125f343eb07b29029290ad4105ad7ff6bdc
It's probably fine, but I don't want to commit to it before v1.
Fix a bug in PopAll when the queue is full2025-04-11T23:51:37ZRose Hogensonrosehogenson@posteo.net2025-04-11T23:51:37Zurn:sha1:bcc8f03b95c35e8988f90e5fd3b58112fd634016Rename to deque2025-04-06T16:15:47ZRose Hogensonrosehogenson@posteo.net2025-04-06T16:15:47Zurn:sha1:43e0f85d803045a073e2c78063bd8bc944d0fe68