Skip to content

Commit d74a2f3

Browse files
make-github-pseudonymous-againmake-github-pseudonymous-again
committed
sketch + up readme
1 parent b97f83e commit d74a2f3

File tree

3 files changed

+368
-2
lines changed

3 files changed

+368
-2
lines changed

‎README.md

Lines changed: 11 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,11 @@
1-
[js-binomial-heap](http://aureooms.github.io/js-binomial-heap)
1+
[@aureooms/js-binomial-heap](http://aureooms.github.io/js-binomial-heap)
22
==
33

4+
<img src="https://cdn.rawgit.com/aureooms/js-binomial-heap/master/media/sketch.svg" width="864">
5+
46
Binomial heap data structures for JavaScript.
5-
Parent is [aureooms/js-heap](https://github.com/aureooms/js-heap).
7+
See [docs](https://aureooms.github.io/js-binomial-heap/index.html).
8+
Parent is [@aureooms/js-heap](https://github.com/aureooms/js-heap).
69

710
```js
811
//
@@ -14,6 +17,12 @@ Parent is [aureooms/js-heap](https://github.com/aureooms/js-heap).
1417
// | |
1518
// o o
1619
//
20+
let heaps = [
21+
new ( BinomialHeap( BinomialTreeWithParent ) )( compare.increasing ) ,
22+
new ( BinomialHeap( BinomialTree ) )( compare.increasing ) ,
23+
new ( LazyBinomialHeap( BinomialTree ) )( compare.increasing ) ,
24+
new ( LazyBinomialHeap( BinomialTreeWithParent ) )( compare.increasing ) ,
25+
] ;
1726
```
1827

1928
[![NPM license](http://img.shields.io/npm/l/aureooms-js-binomial-heap.svg?style=flat)](https://raw.githubusercontent.com/aureooms/js-binomial-heap/master/LICENSE)

‎media/sketch.ipe

Lines changed: 326 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,326 @@
1+
<?xml version="1.0"?>
2+
<!DOCTYPE ipe SYSTEM "ipe.dtd">
3+
<ipe version="70206" creator="Ipe 7.2.6">
4+
<info created="D:20170122225425" modified="D:20170122225425"/>
5+
<ipestyle name="basic">
6+
<symbol name="arrow/arc(spx)">
7+
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
8+
0 0 m
9+
-1 0.333 l
10+
-1 -0.333 l
11+
h
12+
</path>
13+
</symbol>
14+
<symbol name="arrow/farc(spx)">
15+
<path stroke="sym-stroke" fill="white" pen="sym-pen">
16+
0 0 m
17+
-1 0.333 l
18+
-1 -0.333 l
19+
h
20+
</path>
21+
</symbol>
22+
<symbol name="arrow/ptarc(spx)">
23+
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
24+
0 0 m
25+
-1 0.333 l
26+
-0.8 0 l
27+
-1 -0.333 l
28+
h
29+
</path>
30+
</symbol>
31+
<symbol name="arrow/fptarc(spx)">
32+
<path stroke="sym-stroke" fill="white" pen="sym-pen">
33+
0 0 m
34+
-1 0.333 l
35+
-0.8 0 l
36+
-1 -0.333 l
37+
h
38+
</path>
39+
</symbol>
40+
<symbol name="mark/circle(sx)" transformations="translations">
41+
<path fill="sym-stroke">
42+
0.6 0 0 0.6 0 0 e
43+
0.4 0 0 0.4 0 0 e
44+
</path>
45+
</symbol>
46+
<symbol name="mark/disk(sx)" transformations="translations">
47+
<path fill="sym-stroke">
48+
0.6 0 0 0.6 0 0 e
49+
</path>
50+
</symbol>
51+
<symbol name="mark/fdisk(sfx)" transformations="translations">
52+
<group>
53+
<path fill="sym-fill">
54+
0.5 0 0 0.5 0 0 e
55+
</path>
56+
<path fill="sym-stroke" fillrule="eofill">
57+
0.6 0 0 0.6 0 0 e
58+
0.4 0 0 0.4 0 0 e
59+
</path>
60+
</group>
61+
</symbol>
62+
<symbol name="mark/box(sx)" transformations="translations">
63+
<path fill="sym-stroke" fillrule="eofill">
64+
-0.6 -0.6 m
65+
0.6 -0.6 l
66+
0.6 0.6 l
67+
-0.6 0.6 l
68+
h
69+
-0.4 -0.4 m
70+
0.4 -0.4 l
71+
0.4 0.4 l
72+
-0.4 0.4 l
73+
h
74+
</path>
75+
</symbol>
76+
<symbol name="mark/square(sx)" transformations="translations">
77+
<path fill="sym-stroke">
78+
-0.6 -0.6 m
79+
0.6 -0.6 l
80+
0.6 0.6 l
81+
-0.6 0.6 l
82+
h
83+
</path>
84+
</symbol>
85+
<symbol name="mark/fsquare(sfx)" transformations="translations">
86+
<group>
87+
<path fill="sym-fill">
88+
-0.5 -0.5 m
89+
0.5 -0.5 l
90+
0.5 0.5 l
91+
-0.5 0.5 l
92+
h
93+
</path>
94+
<path fill="sym-stroke" fillrule="eofill">
95+
-0.6 -0.6 m
96+
0.6 -0.6 l
97+
0.6 0.6 l
98+
-0.6 0.6 l
99+
h
100+
-0.4 -0.4 m
101+
0.4 -0.4 l
102+
0.4 0.4 l
103+
-0.4 0.4 l
104+
h
105+
</path>
106+
</group>
107+
</symbol>
108+
<symbol name="mark/cross(sx)" transformations="translations">
109+
<group>
110+
<path fill="sym-stroke">
111+
-0.43 -0.57 m
112+
0.57 0.43 l
113+
0.43 0.57 l
114+
-0.57 -0.43 l
115+
h
116+
</path>
117+
<path fill="sym-stroke">
118+
-0.43 0.57 m
119+
0.57 -0.43 l
120+
0.43 -0.57 l
121+
-0.57 0.43 l
122+
h
123+
</path>
124+
</group>
125+
</symbol>
126+
<symbol name="arrow/fnormal(spx)">
127+
<path stroke="sym-stroke" fill="white" pen="sym-pen">
128+
0 0 m
129+
-1 0.333 l
130+
-1 -0.333 l
131+
h
132+
</path>
133+
</symbol>
134+
<symbol name="arrow/pointed(spx)">
135+
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
136+
0 0 m
137+
-1 0.333 l
138+
-0.8 0 l
139+
-1 -0.333 l
140+
h
141+
</path>
142+
</symbol>
143+
<symbol name="arrow/fpointed(spx)">
144+
<path stroke="sym-stroke" fill="white" pen="sym-pen">
145+
0 0 m
146+
-1 0.333 l
147+
-0.8 0 l
148+
-1 -0.333 l
149+
h
150+
</path>
151+
</symbol>
152+
<symbol name="arrow/linear(spx)">
153+
<path stroke="sym-stroke" pen="sym-pen">
154+
-1 0.333 m
155+
0 0 l
156+
-1 -0.333 l
157+
</path>
158+
</symbol>
159+
<symbol name="arrow/fdouble(spx)">
160+
<path stroke="sym-stroke" fill="white" pen="sym-pen">
161+
0 0 m
162+
-1 0.333 l
163+
-1 -0.333 l
164+
h
165+
-1 0 m
166+
-2 0.333 l
167+
-2 -0.333 l
168+
h
169+
</path>
170+
</symbol>
171+
<symbol name="arrow/double(spx)">
172+
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
173+
0 0 m
174+
-1 0.333 l
175+
-1 -0.333 l
176+
h
177+
-1 0 m
178+
-2 0.333 l
179+
-2 -0.333 l
180+
h
181+
</path>
182+
</symbol>
183+
<pen name="heavier" value="0.8"/>
184+
<pen name="fat" value="1.2"/>
185+
<pen name="ultrafat" value="2"/>
186+
<symbolsize name="large" value="5"/>
187+
<symbolsize name="small" value="2"/>
188+
<symbolsize name="tiny" value="1.1"/>
189+
<arrowsize name="large" value="10"/>
190+
<arrowsize name="small" value="5"/>
191+
<arrowsize name="tiny" value="3"/>
192+
<color name="red" value="1 0.5 0.5"/>
193+
<color name="green" value="0.5 1 0.5"/>
194+
<color name="blue" value="0.5 0.5 1"/>
195+
<color name="yellow" value="1 1 0.5"/>
196+
<color name="orange" value="1 0.823 0.5"/>
197+
<color name="gold" value="1 0.921 0.5"/>
198+
<color name="dark grey" value="0.2"/>
199+
<color name="light grey" value="0.8"/>
200+
<dashstyle name="dashed" value="[4] 0"/>
201+
<dashstyle name="dotted" value="[1 3] 0"/>
202+
<dashstyle name="dash dotted" value="[4 2 1 2] 0"/>
203+
<dashstyle name="dash dot dotted" value="[4 2 1 2 1 2] 0"/>
204+
<textsize name="large" value="\large"/>
205+
<textsize name="Large" value="\Large"/>
206+
<textsize name="LARGE" value="\LARGE"/>
207+
<textsize name="huge" value="\huge"/>
208+
<textsize name="Huge" value="\Huge"/>
209+
<textsize name="small" value="\small"/>
210+
<textsize name="footnote" value="\footnotesize"/>
211+
<textsize name="tiny" value="\tiny"/>
212+
<textstyle name="center" begin="\begin{center}" end="\end{center}"/>
213+
<textstyle name="itemize" begin="\begin{itemize}" end="\end{itemize}"/>
214+
<textstyle name="item" begin="\begin{itemize}\item{}" end="\end{itemize}"/>
215+
<gridsize name="4 pts" value="4"/>
216+
<gridsize name="8 pts (~3 mm)" value="8"/>
217+
<gridsize name="16 pts (~6 mm)" value="16"/>
218+
<gridsize name="32 pts (~12 mm)" value="32"/>
219+
<gridsize name="10 pts (~3.5 mm)" value="10"/>
220+
<gridsize name="20 pts (~7 mm)" value="20"/>
221+
<gridsize name="14 pts (~5 mm)" value="14"/>
222+
<gridsize name="28 pts (~10 mm)" value="28"/>
223+
<gridsize name="56 pts (~20 mm)" value="56"/>
224+
<anglesize name="90 deg" value="90"/>
225+
<anglesize name="60 deg" value="60"/>
226+
<anglesize name="45 deg" value="45"/>
227+
<anglesize name="30 deg" value="30"/>
228+
<anglesize name="22.5 deg" value="22.5"/>
229+
<tiling name="falling" angle="-60" step="4" width="1"/>
230+
<tiling name="rising" angle="30" step="4" width="1"/>
231+
</ipestyle>
232+
<page>
233+
<layer name="alpha"/>
234+
<layer name="beta"/>
235+
<view layers="alpha beta" active="beta"/>
236+
<path layer="beta" stroke="dark grey" fill="dark grey" pen="fat">
237+
112 704 m
238+
112 640 l
239+
</path>
240+
<path stroke="dark grey" fill="dark grey" pen="fat">
241+
192 704 m
242+
192 640 l
243+
</path>
244+
<path stroke="dark grey" fill="dark grey" pen="fat">
245+
192 704 m
246+
256 640 l
247+
</path>
248+
<path stroke="dark grey" fill="dark grey" pen="fat">
249+
256 640 m
250+
256 576 l
251+
</path>
252+
<path stroke="dark grey" fill="dark grey" pen="fat">
253+
336 704 m
254+
336 640 l
255+
</path>
256+
<path stroke="dark grey" fill="dark grey" pen="fat">
257+
336 704 m
258+
400 640 l
259+
</path>
260+
<path stroke="dark grey" fill="dark grey" pen="fat">
261+
336 704 m
262+
464 640 l
263+
</path>
264+
<path stroke="dark grey" fill="dark grey" pen="fat">
265+
400 640 m
266+
400 576 l
267+
</path>
268+
<path stroke="dark grey" fill="dark grey" pen="fat">
269+
464 640 m
270+
464 576 l
271+
</path>
272+
<path stroke="dark grey" fill="dark grey" pen="fat">
273+
464 640 m
274+
528 576 l
275+
</path>
276+
<path stroke="dark grey" fill="dark grey" pen="fat">
277+
528 576 m
278+
528 512 l
279+
</path>
280+
<path layer="alpha" matrix="1 0 0 1 -96 0" stroke="white" fill="dark grey" pen="fat">
281+
16 0 0 16 128 704 e
282+
</path>
283+
<path matrix="1 0 0 1 -16 0" stroke="white" fill="dark grey" pen="fat">
284+
16 0 0 16 128 704 e
285+
</path>
286+
<path matrix="1 0 0 1 -16 -64" stroke="white" fill="dark grey" pen="fat">
287+
16 0 0 16 128 704 e
288+
</path>
289+
<path matrix="1 0 0 1 64 0" stroke="white" fill="dark grey" pen="fat">
290+
16 0 0 16 128 704 e
291+
</path>
292+
<path matrix="1 0 0 1 64 -64" stroke="white" fill="dark grey" pen="fat">
293+
16 0 0 16 128 704 e
294+
</path>
295+
<path matrix="1 0 0 1 128 -64" stroke="white" fill="dark grey" pen="fat">
296+
16 0 0 16 128 704 e
297+
</path>
298+
<path matrix="1 0 0 1 128 -128" stroke="white" fill="dark grey" pen="fat">
299+
16 0 0 16 128 704 e
300+
</path>
301+
<path matrix="1 0 0 1 208 0" stroke="white" fill="dark grey" pen="fat">
302+
16 0 0 16 128 704 e
303+
</path>
304+
<path matrix="1 0 0 1 208 -64" stroke="white" fill="dark grey" pen="fat">
305+
16 0 0 16 128 704 e
306+
</path>
307+
<path matrix="1 0 0 1 272 -64" stroke="white" fill="dark grey" pen="fat">
308+
16 0 0 16 128 704 e
309+
</path>
310+
<path matrix="1 0 0 1 272 -128" stroke="white" fill="dark grey" pen="fat">
311+
16 0 0 16 128 704 e
312+
</path>
313+
<path matrix="1 0 0 1 336 -64" stroke="white" fill="dark grey" pen="fat">
314+
16 0 0 16 128 704 e
315+
</path>
316+
<path matrix="1 0 0 1 336 -128" stroke="white" fill="dark grey" pen="fat">
317+
16 0 0 16 128 704 e
318+
</path>
319+
<path matrix="1 0 0 1 400 -128" stroke="white" fill="dark grey" pen="fat">
320+
16 0 0 16 128 704 e
321+
</path>
322+
<path matrix="1 0 0 1 400 -192" stroke="white" fill="dark grey" pen="fat">
323+
16 0 0 16 128 704 e
324+
</path>
325+
</page>
326+
</ipe>

0 commit comments

Comments
 (0)