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

 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  * circular array data structure
24* *class* dtools.circular_array.ca.CA
25  * initializer takes 1 or 0 iterables
26* *function* dtools.circular_array.ca.ca
27  * factory function taking a variable number of arguments
28
29"""
30
31__version__ = '3.11.0'
32__author__ = 'Geoffrey R. Scheller'
33__copyright__ = 'Copyright (c) 2023-2025 Geoffrey R. Scheller'
34__license__ = 'Apache License 2.0'