21 Commits

Author SHA1 Message Date
blueloveTH
f12a379760 add maxlen for deque 2025-09-08 20:07:54 +08:00
blueloveTH
8bbdf734f9 use cpython % and // impl 2024-12-28 17:00:02 +08:00
blueloveTH
2986c6268f fix type anno 2024-12-14 17:16:15 +08:00
blueloveTH
88f893ddd7 ... 2024-08-10 20:21:40 +08:00
blueloveTH
651bf997fc ... 2024-08-08 20:14:59 +08:00
blueloveTH
8e1e29ddd6 add py_import 2024-08-04 14:57:59 +08:00
blueloveTH
2f96712371 refactor deque 2024-06-01 21:47:27 +08:00
blueloveTH
6189aaca94 use cpython style next() 2024-04-24 22:06:02 +08:00
blueloveTH
c77fef35a2 refactor defaultdict 2024-03-28 19:21:56 +08:00
blueloveTH
2f3017ebfd ... 2023-10-31 00:28:36 +08:00
blueloveTH
a98e710fe7 delete old deque 2023-10-21 08:06:00 +08:00
S Mahmudul Hasan
c82bfb5455
Implement deque in C++ as required by #139 (#155)
* Initial integration of deque in collections

* some fix

* WIP: Implemented a int-only deque with limited capabilities

* WIP: added some more functionality -> changed int to arbitrary objects

* WIP: Added more functionalities in deque

* WIP: switched to std::deque

* WIP: added more functionalities

* WIP: minor fix

* WIP: added constructor

* WIP: added deque iterator

* WIP: added more functionalities

* Cleaned up and added more functionalities

* minor fix, std::min

* minor fix, rotate, n=0 case

* fix `collections` module

* support pickle

* refactored collections module

* Added some tests, more to follow

* Fixed the tests, more to follow

* Fixed some functionalities and added more tests

* added more tests, called __init__ from pickle, added reverse iterator option

* added the tests

* dropped support for __init__ for now

* moved deque iterator to collections.cpp

* undo unnecessary changes

* Cleaned up and added __str__() support

---------

Co-authored-by: blueloveTH <blueloveTH@foxmail.com>
2023-10-21 07:47:11 +08:00
blueloveTH
5a42d35f9d ... 2023-09-27 06:45:18 +08:00
blueloveTH
718edd9b9d ... 2023-06-25 17:50:23 +08:00
blueloveTH
f404724aaf ... 2023-06-25 17:25:09 +08:00
blueloveTH
de7c1dc94b ... 2023-06-25 16:08:10 +08:00
blueloveTH
c5f39948f0 ... 2023-06-13 01:03:55 +08:00
blueloveTH
940159e1ab add dict.pop 2023-06-05 13:02:42 +08:00
blueloveTH
f16518e439 ... 2023-06-04 22:20:42 +08:00
blueloveTH
07be627cb8 ... 2023-05-21 19:08:33 +08:00
blueloveTH
d4ae2727a1 add collections 2023-03-16 23:32:23 +08:00