Project

Profile

Help

How to connect?
Download (958 Bytes) Statistics
| Branch: | Tag: | Revision:

he / latest10 / hej / net / sf / saxon / ma / parray / package.html @ c74fd4aa

1
<html>
2
<head>
3
    <title>Package overview: net.sf.saxon.ma.parray</title>
4

    
5
</head>
6
<body>
7
<p>This package contains an implementation of persistent immutable arrays.</p>
8

    
9
<p>("Persistent" seems to have acquired a new meaning. It no longer refers to
10
values that outlive the execution of the program that created them, but now refers
11
to data structures where modification actions leave the existing value unchanged.)</p>
12

    
13
<p>The first version of this package (released with Saxon 9.9.0.1) took code from
14
    the PCollections library at https://github.com/hrldcpr/pcollections. In 9.9.1.1 this has
15
been replaced by a home-brew implementation written entirely by Saxonica.</p>
16

    
17
<p>The implementation uses a simple binary tree, in which the left-hand half of the
18
array is in one subtree, and the right-hand half in the other. The tree is kept
19
balanced as necessary. There are two special-case implementations for empty and
20
singleton trees.</p>
21

    
22

    
23
</body>
24
</html>
25

    
26

    
(5-5/5)