fastqueue-lib 0.0.15__tar.gz → 0.0.17__tar.gz

{fastqueue-lib-0.0.15/fastqueue_lib.egg-info → fastqueue-lib-0.0.17}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.1
 Name: fastqueue-lib
-Version: 0.0.15
+Version: 0.0.17
 Summary: Fast single ended queue library for python
 Author-email: Matthew Taylor <matthew.taylor.andre@gmail.com>
 Project-URL: Homepage, https://github.com/MatthewAndreTaylor/fastqueue
@@ -19,9 +19,13 @@ Classifier: Programming Language :: Python :: Implementation :: CPython
 Classifier: Topic :: Software Development :: Libraries :: Python Modules
 Requires-Python: >=3.7
 Description-Content-Type: text/markdown
+License-File: LICENSE
 Provides-Extra: examples
+Requires-Dist: matplotlib; extra == "examples"
+Requires-Dist: numpy; extra == "examples"
+Requires-Dist: pandas; extra == "examples"
 Provides-Extra: tests
-License-File: LICENSE
+Requires-Dist: pytest; extra == "tests"
 
 # fastqueue
 
@@ -31,7 +35,7 @@ License-File: LICENSE
 [![PyPI](https://img.shields.io/pypi/v/fastqueue-lib.svg)](https://pypi.org/project/fastqueue-lib/)
 
 
-Single ended fast queue's built in C tuned for python.
+Single-ended fast queues built in C tuned for Python.
 
 ## Requirements
 

{fastqueue-lib-0.0.15 → fastqueue-lib-0.0.17}/README.md

@@ -6,7 +6,7 @@
 [![PyPI](https://img.shields.io/pypi/v/fastqueue-lib.svg)](https://pypi.org/project/fastqueue-lib/)
 
 
-Single ended fast queue's built in C tuned for python.
+Single-ended fast queues built in C tuned for Python.
 
 ## Requirements
 

{fastqueue-lib-0.0.15 → fastqueue-lib-0.0.17/fastqueue_lib.egg-info}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.1
 Name: fastqueue-lib
-Version: 0.0.15
+Version: 0.0.17
 Summary: Fast single ended queue library for python
 Author-email: Matthew Taylor <matthew.taylor.andre@gmail.com>
 Project-URL: Homepage, https://github.com/MatthewAndreTaylor/fastqueue
@@ -19,9 +19,13 @@ Classifier: Programming Language :: Python :: Implementation :: CPython
 Classifier: Topic :: Software Development :: Libraries :: Python Modules
 Requires-Python: >=3.7
 Description-Content-Type: text/markdown
+License-File: LICENSE
 Provides-Extra: examples
+Requires-Dist: matplotlib; extra == "examples"
+Requires-Dist: numpy; extra == "examples"
+Requires-Dist: pandas; extra == "examples"
 Provides-Extra: tests
-License-File: LICENSE
+Requires-Dist: pytest; extra == "tests"
 
 # fastqueue
 
@@ -31,7 +35,7 @@ License-File: LICENSE
 [![PyPI](https://img.shields.io/pypi/v/fastqueue-lib.svg)](https://pypi.org/project/fastqueue-lib/)
 
 
-Single ended fast queue's built in C tuned for python.
+Single-ended fast queues built in C tuned for Python.
 
 ## Requirements
 

{fastqueue-lib-0.0.15 → fastqueue-lib-0.0.17}/pyproject.toml

@@ -4,7 +4,7 @@ build-backend = "setuptools.build_meta"
 
 [project]
 name = "fastqueue-lib"
-version = "0.0.15"
+version = "0.0.17"
 description="Fast single ended queue library for python"
 authors = [
     {name = "Matthew Taylor", email = "matthew.taylor.andre@gmail.com"},

{fastqueue-lib-0.0.15 → fastqueue-lib-0.0.17}/src/fastqueue.c

@@ -4,7 +4,7 @@
 #include <Python.h>
 #include <pythread.h>
 
-#define CHUNKLEN 128
+#define CHUNKLEN 256
 #define CHUNKEND (CHUNKLEN - 1)
 
 PyDoc_STRVAR(is_empty_doc, "Returns whether the Queue is empty.");
@@ -306,12 +306,12 @@ static PyTypeObject QueueCType = {
 
 /**
  * Single ended Python Queue with subqueue chunks
- * --- fastqueue.QueueC ---
+ * --- fastqueue.Queue ---
  */
 typedef struct QueueNode {
-    unsigned char numEntries; // Number of entries into this node
-    unsigned char front;
-    unsigned char back;
+    Py_ssize_t numEntries; // Number of entries into the current node
+    Py_ssize_t front;
+    Py_ssize_t back;
     struct QueueNode* next;
     PyObject* py_objects[CHUNKLEN];
 } QueueNode_t;
@@ -370,8 +370,8 @@ static PyObject* Queue_copy(Queue_t* self, PyObject* args) {
             return NULL;
         }
 
-        for (unsigned char i = 0; i < current->numEntries; ++i) {
-            unsigned char index = (current->back + i) & CHUNKEND;
+        for (Py_ssize_t i = 0; i < current->numEntries; ++i) {
+            Py_ssize_t index = (current->back + i) & CHUNKEND;
             newNode->py_objects[index] = current->py_objects[index];
             Py_INCREF(current->py_objects[index]);
         }
@@ -427,6 +427,7 @@ static PyObject* Queue_dequeue(Queue_t* self) {
 
     if (head->numEntries <= 0 && head->next != NULL) {
         self->head = head->next;
+        free(head);
     }
 
     return py_object;
@@ -440,8 +441,8 @@ static int Queue_clear(Queue_t* self) {
     QueueNode_t* current = self->head;
     QueueNode_t* next;
     while (current != NULL) {
-        for (unsigned char i = 0; i < current->numEntries; ++i) {
-            unsigned char index = (current->back + i) & CHUNKEND;
+        for (Py_ssize_t i = 0; i < current->numEntries; ++i) {
+            Py_ssize_t index = (current->back + i) & CHUNKEND;
             if (!PyObject_IS_GC(current->py_objects[index])) {
                 Py_DECREF(current->py_objects[index]);
             }
@@ -469,8 +470,8 @@ static void Queue_dealloc(Queue_t* self) {
 static int Queue_traverse(Queue_t* self, visitproc visit, void* arg) {
     QueueNode_t* current = self->head;
     while (current != NULL) {
-        for (unsigned char i = 0; i < current->numEntries; ++i) {
-            unsigned char index = (current->back + i) & CHUNKEND;
+        for (Py_ssize_t i = 0; i < current->numEntries; ++i) {
+            Py_ssize_t index = (current->back + i) & CHUNKEND;
             Py_VISIT(current->py_objects[index]);
         }
         current = current->next;
@@ -572,7 +573,7 @@ static int Queue_setitem(Queue_t* self, Py_ssize_t index, PyObject* object) {
 static int Queue_contains(Queue_t* self, PyObject* object) {
     QueueNode_t* current = self->head;
     while (current != NULL) {
-        for (unsigned char i = 0; i < current->numEntries; ++i) {
+        for (Py_ssize_t i = 0; i < current->numEntries; ++i) {
             if (PyObject_RichCompareBool(
                     object, current->py_objects[(current->back + i) & CHUNKEND],
                     Py_EQ)) {

{fastqueue-lib-0.0.15 → fastqueue-lib-0.0.17}/tests/test_queue.py

@@ -141,6 +141,11 @@ def test_mixed_extend(queue):
     assert queue.is_empty()
     assert len(queue) == 0
 
+    queue.extend(range(10))
+    assert len(queue) == 10
+    assert queue[0] == 0
+    assert queue[-1] == 9
+
 
 @pytest.mark.parametrize("queue", [LockQueue(), Queue(), QueueC()])
 def test_getitemQueue(queue):