From 7eb8ddca6a0df8acd138d140afd52cb630f9c9f9 Mon Sep 17 00:00:00 2001 From: "Arthur A. Gleckler" Date: Wed, 7 Oct 2020 09:59:18 -0700 Subject: Publish first draft. --- .gitignore | 1 + README.org | 22 +++++++++++++++++ index.html | 79 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ srfi-214.html | 8 ++++++ 4 files changed, 110 insertions(+) create mode 100644 .gitignore create mode 100644 README.org create mode 100644 index.html diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..e4e5f6c --- /dev/null +++ b/.gitignore @@ -0,0 +1 @@ +*~ \ No newline at end of file diff --git a/README.org b/README.org new file mode 100644 index 0000000..62d5923 --- /dev/null +++ b/README.org @@ -0,0 +1,22 @@ +* SRFI 214: Flexvectors + +** by Adam Nelson + + + +keywords: [[https://srfi.schemers.org/?keywords=data-structure][Data Structure]] + +This repository hosts [[https://srfi.schemers.org/srfi-214/][SRFI 214]]: Flexvectors, a [[https://srfi.schemers.org/][Scheme Request for Implementation]]. + +This SRFI is in /draft/ status. + +See also [[https://srfi.schemers.org/srfi-10/][SRFI 10: #, external form]], [[https://srfi.schemers.org/srfi-117/][SRFI 117: Queues based on lists]], [[https://srfi.schemers.org/srfi-125/][SRFI 125: Intermediate hash tables]], [[https://srfi.schemers.org/srfi-133/][SRFI 133: Vector Library (R7RS-compatible)]], [[https://srfi.schemers.org/srfi-134/][SRFI 134: Immutable Deques]], and [[https://srfi.schemers.org/srfi-158/][SRFI 158: Generators and Accumulators]]. + +The full documentation for this SRFI can be found in the [[https://srfi.schemers.org/srfi-214/srfi-214.html][SRFI Document]]. + +If you'd like to participate in the discussion of this SRFI, or report issues with it, please [[https://srfi.schemers.org/srfi-214/][join the SRFI-214 mailing list]] and send your message there. + +Thank you. + + +[[mailto:srfi-editors@srfi.schemers.org][The SRFI Editors]] diff --git a/index.html b/index.html new file mode 100644 index 0000000..c24a0d5 --- /dev/null +++ b/index.html @@ -0,0 +1,79 @@ + + + + Flexvectors + + + + + + + + + + +

SRFI 214: Flexvectors

+

by Adam Nelson

+

+

status: draft (2020-10-07)

+

keywords: Data Structure

See also SRFI 10: #, external form, SRFI 117: Queues based on lists, SRFI 125: Intermediate hash tables, SRFI 133: Vector Library (R7RS-compatible), SRFI 134: Immutable Deques, and SRFI 158: Generators and Accumulators. + + +

Abstract

A flexvector, also known as a dynamic array or an arraylist, is a mutable vector-like data structure with an adjustable size. Flexvectors allow O(1) random access, O(1) insertion/removal at the end, and O(n) insertion/removal elsewhere. This SRFI defines a suite of operations on flexvectors, modeled after SRFI 133's vector operations.

\ No newline at end of file diff --git a/srfi-214.html b/srfi-214.html index 2cf3d0f..2441859 100644 --- a/srfi-214.html +++ b/srfi-214.html @@ -9,6 +9,14 @@

214: Flexvectors

by Adam Nelson

+

Status

+ +

This SRFI is currently in draft status. Here is an explanation of each status that a SRFI can hold. To provide input on this SRFI, please send email to srfi-214@nospamsrfi.schemers.org. To subscribe to the list, follow these instructions. You can access previous messages via the mailing list archive.

+

Abstract

A flexvector, also known as a dynamic array or an arraylist, is a mutable vector-like data structure with an adjustable size. Flexvectors allow O(1) random access, O(1) insertion/removal at the end, and O(n) insertion/removal elsewhere. This SRFI defines a suite of operations on flexvectors, modeled after SRFI 133's vector operations.

Issues

-- cgit 1.4.1