summary refs log tree commit diff
path: root/index.html
blob: c24a0d59f854e5f57e07db308dad525136a32d7f (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
<!DOCTYPE html>
<html>
  <head>
    <title>Flexvectors</title>
    <link href="/admin.css" rel="stylesheet">
    <link href="/list.css" rel="stylesheet">
    <link href="/favicon.png" rel="icon" sizes="192x192" type="image/png">
    <meta charset="utf-8" />
    <meta name="viewport" content="width=device-width, initial-scale=1" />
    <script type="text/x-mathjax-config">
     MathJax.Hub.Config({
       tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}
     });
    </script>
    <script crossorigin="anonymous" integrity=
            "sha384-Ra6zh6uYMmH5ydwCqqMoykyf1T/+ZcnOQfFPhDrp2kI4OIxadnhsvvA2vv9A7xYv" src=
            "https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config=TeX-AMS-MML_HTMLorMML"
            type="text/javascript"></script>
  </head>

  <body>
    <h1>SRFI 214: Flexvectors</h1>
    <p class="authors">by Adam Nelson</p>
    <p class="based-on"></p>
    <p class="status">status: <em>draft</em> (2020-10-07)</p>
    <p class="keywords">keywords: <a href="https://srfi.schemers.org/?keywords=data-structure">Data Structure</a></p><span class="see-also">See also <a href="/srfi-10/">SRFI 10: #, external form</a>, <a href="/srfi-117/">SRFI 117: Queues based on lists</a>, <a href="/srfi-125/">SRFI 125: Intermediate hash tables</a>, <a href="/srfi-133/">SRFI 133: Vector Library (R7RS-compatible)</a>, <a href="/srfi-134/">SRFI 134: Immutable Deques</a>, and <a href="/srfi-158/">SRFI 158: Generators and Accumulators</a>.</span>

    <ul class="info">
      <li><a href="srfi-214.html">The SRFI Document</a></li>
      <li><a href="https://srfi-email.schemers.org/srfi-214/">Discussion Archive</a></li>
      <li><a href="https://github.com/scheme-requests-for-implementation/srfi-214">Git repo (on Github)</a></li>
      <li>
        <a href="mailto:srfi-214@srfi.schemers.org">srfi-214@<span class="antispam">nospam</span>srfi.schemers.org (subscribers only)</a></li>
      <li>
        <span class="firefox-column-workaround">
          <form method="POST" action="https://www.simplelists.com/subscribe.php">
            <div class="title">Subscribe to srfi-214 mailing list</div>
            <input name="email"
                   placeholder="email address"
                   tabindex="1"
                   type="email" >
            <input name="name"
                   placeholder="full name"
                   tabindex="2"
                   type="text" >
            <p>
              <input id="sub-digest"
                     name="digest"
                     tabindex="3"
                     type="checkbox"
                     value="digest" >
              <label for="sub-digest">daily digest?</label></p>
            <input class="submit"
                   name="submit"
                   tabindex="4"
                   type="submit"
                   value="Subscribe to srfi-214" >
            <input type="hidden" name="action" value="subscribe">
            <input type="hidden" name="list" value="srfi-214@srfi.schemers.org"></form></a></li>
      <li>
        <span class="firefox-column-workaround">
          <form method="POST" action="https://www.simplelists.com/subscribe.php">
            <p class="title">Unsubscribe from srfi-214 mailing list</p>
            <input name="email"
                   placeholder="email address"
                   tabindex="5"
                   type="email" >
            <input class="submit"
                   name="submit"
                   tabindex="6"
                   type="submit"
                   value="Unsubscribe from srfi-214" >
            <input name="action"
                   type="hidden"
                   value="unsubscribe" >
            <input name="list"
                   type="hidden"
                   value="srfi-214@srfi.schemers.org"></form></a></li></ul>
    <h2>Abstract</h2><p>A <em>flexvector</em>, 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 <a href="https://srfi.schemers.org/srfi-133/srfi-133.html">SRFI 133</a>'s vector operations.</p></body></html>