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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
|
Metadata-Version: 2.1
Name: partd
Version: 1.0.0
Summary: Appendable key-value storage
Home-page: http://github.com/dask/partd/
Maintainer: Matthew Rocklin
Maintainer-email: mrocklin@gmail.com
License: BSD
Description: PartD
=====
|Build Status| |Version Status|
Key-value byte store with appendable values
Partd stores key-value pairs.
Values are raw bytes.
We append on old values.
Partd excels at shuffling operations.
Operations
----------
PartD has two main operations, ``append`` and ``get``.
Example
-------
1. Create a Partd backed by a directory::
>>> import partd
>>> p = partd.File('/path/to/new/dataset/')
2. Append key-byte pairs to dataset::
>>> p.append({'x': b'Hello ', 'y': b'123'})
>>> p.append({'x': b'world!', 'y': b'456'})
3. Get bytes associated to keys::
>>> p.get('x') # One key
b'Hello world!'
>>> p.get(['y', 'x']) # List of keys
[b'123456', b'Hello world!']
4. Destroy partd dataset::
>>> p.drop()
That's it.
Implementations
---------------
We can back a partd by an in-memory dictionary::
>>> p = Dict()
For larger amounts of data or to share data between processes we back a partd
by a directory of files. This uses file-based locks for consistency.::
>>> p = File('/path/to/dataset/')
However this can fail for many small writes. In these cases you may wish to buffer one partd with another, keeping a fixed maximum of data in the buffering partd. This writes the larger elements of the first partd to the second partd when space runs low::
>>> p = Buffer(Dict(), File(), available_memory=2e9) # 2GB memory buffer
You might also want to have many distributed process write to a single partd
consistently. This can be done with a server
* Server Process::
>>> p = Buffer(Dict(), File(), available_memory=2e9) # 2GB memory buffer
>>> s = Server(p, address='ipc://server')
* Worker processes::
>>> p = Client('ipc://server') # Client machine talks to remote server
Encodings and Compression
-------------------------
Once we can robustly and efficiently append bytes to a partd we consider
compression and encodings. This is generally available with the ``Encode``
partd, which accepts three functions, one to apply on bytes as they are
written, one to apply to bytes as they are read, and one to join bytestreams.
Common configurations already exist for common data and compression formats.
We may wish to compress and decompress data transparently as we interact with a
partd. Objects like ``BZ2``, ``Blosc``, ``ZLib`` and ``Snappy`` exist and take
another partd as an argument.::
>>> p = File(...)
>>> p = ZLib(p)
These work exactly as before, the (de)compression happens automatically.
Common data formats like Python lists, numpy arrays, and pandas
dataframes are also supported out of the box.::
>>> p = File(...)
>>> p = NumPy(p)
>>> p.append({'x': np.array([...])})
This lets us forget about bytes and think instead in our normal data types.
Composition
-----------
In principle we want to compose all of these choices together
1. Write policy: ``Dict``, ``File``, ``Buffer``, ``Client``
2. Encoding: ``Pickle``, ``Numpy``, ``Pandas``, ...
3. Compression: ``Blosc``, ``Snappy``, ...
Partd objects compose by nesting. Here we make a partd that writes pickle
encoded BZ2 compressed bytes directly to disk::
>>> p = Pickle(BZ2(File('foo')))
We could construct more complex systems that include compression,
serialization, buffering, and remote access.::
>>> server = Server(Buffer(Dict(), File(), available_memory=2e0))
>>> client = Pickle(Snappy(Client(server.address)))
>>> client.append({'x': [1, 2, 3]})
.. |Build Status| image:: https://travis-ci.org/dask/partd.png
:target: https://travis-ci.org/dask/partd
.. |Version Status| image:: https://img.shields.io/pypi/v/partd.svg
:target: https://pypi.python.org/pypi/partd/
Platform: UNKNOWN
Provides-Extra: complete
|
