dtools.circular_array

Developer Tools - Circular Array Data Structure

Package for an indexable, sliceable, auto-resizing circular array data structure with amortized O(1) pushes and pops either end.

Circular Array Data Structure

module dtools.circular_array.ca

Circular array data structure.

 1# Copyright 2023-2025 Geoffrey R. Scheller
 2#
 3# Licensed under the Apache License, Version 2.0 (the "License");
 4# you may not use this file except in compliance with the License.
 5# You may obtain a copy of the License at
 6#
 7#     http://www.apache.org/licenses/LICENSE-2.0
 8#
 9# Unless required by applicable law or agreed to in writing, software
10# distributed under the License is distributed on an "AS IS" BASIS,
11# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12# See the License for the specific language governing permissions and
13# limitations under the License.
14
15"""### Developer Tools - Circular Array Data Structure
16
17Package for an indexable, sliceable, auto-resizing circular array
18data structure with amortized O(1) pushes and pops either end.
19
20#### Circular Array Data Structure
21
22##### *module* dtools.circular_array.ca
23
24Circular array data structure.
25
26- *class* dtools.circular_array.ca.CA
27  - initializer takes 1 or 0 iterables
28- *function* dtools.circular_array.ca.ca
29  - factory function taking a variable number of arguments
30
31"""
32
33__version__ = '3.12.0'
34__author__ = 'Geoffrey R. Scheller'
35__copyright__ = 'Copyright (c) 2023-2025 Geoffrey R. Scheller'
36__license__ = 'Apache License 2.0'