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
20Circular array data structure.
21
22- *module* dtools.circular_array
23  - *class* dtools.circular_array.ca.CA
24    - initializer takes up to 1 iterable
25  - *function* dtools.circular_array.ca.ca
26    - factory function taking a variable number of arguments
27
28"""
29
30__version__ = '3.12.1'
31__author__ = 'Geoffrey R. Scheller'
32__copyright__ = 'Copyright (c) 2023-2025 Geoffrey R. Scheller'
33__license__ = 'Apache License 2.0'