|
1 |
| -'use strict'; |
| 1 | +'use strict' |
2 | 2 |
|
3 |
| -var Map = require('es6-map'), |
4 |
| - is = require('unist-util-is'); |
| 3 | +var Map = require('es6-map') |
| 4 | +var visit = require('unist-util-visit') |
5 | 5 |
|
| 6 | +module.exports = Index |
6 | 7 |
|
7 |
| -var IndexPrototype = { |
8 |
| - get: function (key) { |
9 |
| - return this.index.get(key) || []; |
10 |
| - }, |
| 8 | +Index.prototype.get = get |
| 9 | +Index.prototype.add = add |
| 10 | +Index.prototype.remove = remove |
11 | 11 |
|
12 |
| - add: function (node) { |
13 |
| - var key = this.keyfn(node); |
| 12 | +function Index(tree, filter, prop) { |
| 13 | + var key |
| 14 | + var self |
14 | 15 |
|
15 |
| - if (!this.index.has(key)) { |
16 |
| - this.index.set(key, []); |
17 |
| - } |
18 |
| - |
19 |
| - var nodes = this.index.get(key); |
| 16 | + if (!(this instanceof Index)) { |
| 17 | + return new Index(tree, filter, prop) |
| 18 | + } |
20 | 19 |
|
21 |
| - if (nodes.indexOf(node) < 0) { |
22 |
| - nodes.push(node); |
| 20 | + if (prop === null || prop === undefined) { |
| 21 | + if (filter === null || filter === undefined) { |
| 22 | + prop = tree |
| 23 | + tree = null |
| 24 | + } else { |
| 25 | + prop = filter |
23 | 26 | }
|
24 | 27 |
|
25 |
| - return this; |
26 |
| - }, |
| 28 | + filter = trueConst |
| 29 | + } |
27 | 30 |
|
28 |
| - remove: function (node) { |
29 |
| - var key = this.keyfn(node); |
30 |
| - var nodes = this.index.get(key); |
31 |
| - var nodeIndex; |
| 31 | + self = this |
| 32 | + key = typeof prop === 'string' ? pluck : prop |
32 | 33 |
|
33 |
| - if (nodes && (nodeIndex = nodes.indexOf(node)) >= 0) { |
34 |
| - nodes.splice(nodeIndex, 1); |
35 |
| - } |
| 34 | + this.index = new Map() |
| 35 | + this.keyfn = key |
36 | 36 |
|
37 |
| - return this; |
| 37 | + if (tree) { |
| 38 | + visit(tree, filter, add) |
38 | 39 | }
|
39 |
| -}; |
40 | 40 |
|
| 41 | + return this |
41 | 42 |
|
42 |
| -module.exports = function Index (ast, filter, keyfn) { |
43 |
| - if (arguments.length == 1) { |
44 |
| - return Index(null, trueConst, arguments[0]); |
| 43 | + function pluck(node) { |
| 44 | + return node[prop] |
45 | 45 | }
|
46 |
| - if (arguments.length == 2) { |
47 |
| - return Index(arguments[0], trueConst, arguments[1]); |
| 46 | + |
| 47 | + function add(node) { |
| 48 | + self.add(node) |
48 | 49 | }
|
49 |
| - if (typeof keyfn == 'string') { |
50 |
| - keyfn = (function (prop) { |
51 |
| - return function (node) { return node[prop] }; |
52 |
| - }(keyfn)); |
| 50 | +} |
| 51 | + |
| 52 | +function get(key) { |
| 53 | + return this.index.get(key) || [] |
| 54 | +} |
| 55 | + |
| 56 | +function add(node) { |
| 57 | + var self = this |
| 58 | + var key = self.keyfn(node) |
| 59 | + var nodes |
| 60 | + |
| 61 | + if (!self.index.has(key)) { |
| 62 | + self.index.set(key, []) |
53 | 63 | }
|
54 | 64 |
|
55 |
| - var index = Object.create(IndexPrototype, { |
56 |
| - index: { |
57 |
| - value: new Map |
58 |
| - }, |
59 |
| - keyfn: { |
60 |
| - value: keyfn |
61 |
| - } |
62 |
| - }); |
| 65 | + nodes = self.index.get(key) |
63 | 66 |
|
64 |
| - if (!ast) { |
65 |
| - return index; |
| 67 | + if (nodes.indexOf(node) === -1) { |
| 68 | + nodes.push(node) |
66 | 69 | }
|
67 | 70 |
|
68 |
| - // Initialize in preorder traversal. |
69 |
| - (function preorder (node, nodeIndex, parent) { |
70 |
| - if (is(filter, node, nodeIndex, parent)) { |
71 |
| - index.add(node); |
72 |
| - } |
| 71 | + return self |
| 72 | +} |
73 | 73 |
|
74 |
| - node.children && node.children.forEach(function (child, childIndex) { |
75 |
| - preorder(child, childIndex, node); |
76 |
| - }); |
77 |
| - }(ast, null, null)); |
| 74 | +function remove(node) { |
| 75 | + var self = this |
| 76 | + var key = self.keyfn(node) |
| 77 | + var nodes = self.index.get(key) |
| 78 | + var pos = nodes ? nodes.indexOf(node) : -1 |
78 | 79 |
|
79 |
| - return index; |
80 |
| -}; |
| 80 | + if (pos !== -1) { |
| 81 | + nodes.splice(pos, 1) |
| 82 | + } |
81 | 83 |
|
| 84 | + return self |
| 85 | +} |
82 | 86 |
|
83 |
| -function trueConst () { |
84 |
| - return true; |
| 87 | +function trueConst() { |
| 88 | + return true |
85 | 89 | }
|
0 commit comments