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
- class dtools.circular_array.ca.CA
- initializer takes up to 1 iterable
- function dtools.circular_array.ca.ca
- constructs a
CA
from a variable number of arguments
- constructs a
- class dtools.circular_array.ca.CA
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.ca 23 - *class* dtools.circular_array.ca.CA 24 - initializer takes up to 1 iterable 25 - *function* dtools.circular_array.ca.ca 26 - constructs a `CA` from a variable number of arguments 27 28""" 29 30__author__ = 'Geoffrey R. Scheller' 31__copyright__ = 'Copyright (c) 2023-2025 Geoffrey R. Scheller' 32__license__ = 'Apache License 2.0'