Skip to content

Instantly share code, notes, and snippets.

@andrefs
Created May 16, 2020 15:31
Show Gist options
  • Save andrefs/4a67711f863cc091efd3ee52ea12044e to your computer and use it in GitHub Desktop.
Save andrefs/4a67711f863cc091efd3ee52ea12044e to your computer and use it in GitHub Desktop.
Comparative benchmark of radix tree implementations
const { Benchmark } = require("benchmark");
const urls = require('./urls-small');
console.log('Loaded', urls.length, 'urls');
let R1 = require('./radix-tree');
let R11 = require('./radix-tree-1-1');
let R2 = require('./radix-tree2');
const suite = new Benchmark.Suite;
suite
.add('RadixTree 1 (compare from the end)', () => {
let r = new R1();
for(const u of urls){
r.add(u);
}
})
.add('RadixTree 1.1 (compare from the end - improved)', () => {
let r = new R11();
for(const u of urls){
r.add(u);
}
})
.add('RadixTree 2 (compare from the begining)', () => {
let r = new R2();
for(const u of urls){
r.add(u);
}
})
.on('cycle', event => {
console.log(String(event.target));
})
.on('complete', function(){
console.log('Fastest is ' + this.filter('fastest').map('name'));
})
.run();
{
"requires": true,
"lockfileVersion": 1,
"dependencies": {
"benchmark": {
"version": "2.1.4",
"resolved": "https://registry.npmjs.org/benchmark/-/benchmark-2.1.4.tgz",
"integrity": "sha1-CfPeMckWQl1JjMLuVloOvzwqVik=",
"requires": {
"lodash": "^4.17.4",
"platform": "^1.3.3"
}
},
"lodash": {
"version": "4.17.15",
"resolved": "https://registry.npmjs.org/lodash/-/lodash-4.17.15.tgz",
"integrity": "sha512-8xOcRHvCjnocdS5cpwXQXVzmmh5e5+saE2QGoeQmbKmRS6J3VQppPOIt0MnmE+4xlZoumy0GPG0D0MVIQbNA1A=="
},
"platform": {
"version": "1.3.5",
"resolved": "https://registry.npmjs.org/platform/-/platform-1.3.5.tgz",
"integrity": "sha512-TuvHS8AOIZNAlE77WUDiR4rySV/VMptyMfcfeoMgs4P8apaZM3JrnbzBiixKUv+XR6i+BXrQh8WAnjaSPFO65Q=="
}
}
}
class RadixTree {
constructor(sepRegEx){
this.T = {};
this._sepRegEx = sepRegEx || /./;
}
add(str){
add_fn(str, this);
return this;
}
search(str){
return search_fn(str, this.T);
}
getPaths(){
return getPaths_fn([], this.T);
}
removeLeaves(){
return removeLeaves_fn(this.T);
}
}
function removeLeaves_fn(T){
for(const k of Object.keys(T)){
if(T[k]){
removeLeaves_fn(T[k]);
if(Object.keys(T[k]).length === 0){ T[k] = null; }
}
else { delete T[k]; }
}
return T;
}
function getPaths_fn(acc, T){
if(T == null){ return [acc]; }
return Object.keys(T).map(k => getPaths_fn([...acc, k], T[k])).flat();
}
function add_fn(str, rT){
let curT = rT.T;
let remain = str;
//console.log('\n\n\nXXXXXXXXXXXXXXXx 1', remain, JSON.stringify(T, null, 2));
while(curT && remain){
let goNext = false;
if(remain in curT){
curT[remain] = curT[remain] || {};
curT[remain][''] = null;
curT = curT[remain];
remain = '';
goNext = true;
//console.log('XXXXXXXXXXXXXXXx 3', remain, JSON.stringify(T, null, 2));
}
if(!goNext){
let i = remain.length;
while(i--){
if(remain[i].match(rT._sepRegEx)){
const prefix = remain.substr(0, i+1);
if(prefix in curT){
curT[prefix] = curT[prefix] || {};
curT = curT[prefix];
remain = remain.substr(prefix.length);
i = remain.length;
goNext = true;
//cons ole.log('XXXXXXXXXXXXXXXx 4', prefix, JSON.stringify(T, null, 2));
break;
}
}
}
}
if(!goNext){
let i = remain.length;
while(i--){
if(remain[i].match(rT._sepRegEx)){
const prefix = remain.substr(0, i+1);
for(const k of Object.keys(curT)){
if(k.startsWith(prefix)){
const subtree = curT[k];
const subprefix = k.substr(prefix.length);
delete curT[k];
curT[prefix] = {[subprefix]: subtree};
curT = curT[prefix];
remain = remain.substr(prefix.length);
i = remain.length;
goNext = true;
//cons ole.log('XXXXXXXXXXXXXXXx 5', prefix, JSON.stringify(T, null, 2));
break;
}
}
}
}
}
if(!goNext){
curT[remain] = curT[remain] || {};
curT[remain][''] = null;
curT = curT[remain];
remain = '';
goNext = true;
//console.log('XXXXXXXXXXXXXXXx 6', remain, JSON.stringify(T, null, 2));
}
if(!goNext){
console.warn('Something went wrong');
}
}
}
function search_fn(str, T){
let i = str.length;
if(str in T){ return T[str]; }
while(i--){
const prefix = str.substr(0, i+1);
for(const k of Object.keys(T)){
if(k === prefix){
return search(str.substr(prefix.length), T[k]);
}
}
}
return false;
}
module.exports = RadixTree;
class RadixTree {
constructor(sepRegEx){
this.T = {};
this._sepRegEx = sepRegEx || /./;
}
add(str){
add_fn(str, this);
return this;
}
search(str){
return search_fn(str, this.T);
}
getPaths(){
return getPaths_fn([], this.T);
}
removeLeaves(){
return removeLeaves_fn(this.T);
}
}
function removeLeaves_fn(T){
for(const k of Object.keys(T)){
if(T[k]){
removeLeaves_fn(T[k]);
if(Object.keys(T[k]).length === 0){ T[k] = null; }
}
else { delete T[k]; }
}
return T;
}
function getPaths_fn(acc, T){
if(T == null){ return [acc]; }
return Object.keys(T).map(k => getPaths_fn([...acc, k], T[k])).flat();
}
function add_fn(str, rT){
let curT = rT.T;
let remain = str;
//console.log('\n\n\nXXXXXXXXXXXXXXXx 1', remain, JSON.stringify(T, null, 2));
while(curT && remain){
let goNext = false;
// remain exists as a node at this level
if(remain in curT){
curT[remain] = curT[remain] || {};
curT[remain][''] = null;
curT = curT[remain];
remain = '';
goNext = true;
}
if(goNext){ break; }
// search for a node with a prefix in common with remain
let matchKey;
for(const k of Object.keys(curT)){
//console.log('Testing key', k);
if(k[0] === remain[0]){
matchKey = k;
break;
}
}
// remain has a common prefix with a node at this level
if(matchKey){
let i=0;
while(matchKey[i] === remain[i]){ i++; }
const prefix = remain.substr(0, i);
const suffix = remain.substr(i);
const subtree = curT[matchKey];
const subprefix = matchKey.substr(i);
delete curT[matchKey];
curT[prefix] = {
[subprefix]: subtree,
[suffix]: {'': null}
};
remain = '';
goNext = true;
}
if(goNext){ break; }
// remain is completely different from anything at this level
curT[remain] = {'': null};
remain = '';
goNext = true;
if(!goNext){
console.warn('Something went wrong');
}
}
}
function search_fn(str, T){
let i = str.length;
if(str in T){ return T[str]; }
while(i--){
const prefix = str.substr(0, i+1);
for(const k of Object.keys(T)){
if(k === prefix){
return search(str.substr(prefix.length), T[k]);
}
}
}
return false;
}
module.exports = RadixTree;
class RadixTree {
constructor(sepRegEx){
this.T = {};
this._sepRegEx = sepRegEx || /./;
}
add(str){
add_fn(str, this);
return this;
}
search(str){
return search_fn(str, this.T);
}
getPaths(){
return getPaths_fn([], this.T);
}
removeLeaves(){
return removeLeaves_fn(this.T);
}
}
function removeLeaves_fn(T){
for(const k of Object.keys(T)){
if(T[k]){
removeLeaves_fn(T[k]);
if(Object.keys(T[k]).length === 0){ T[k] = null; }
}
else { delete T[k]; }
}
return T;
}
function getPaths_fn(acc, T){
if(T == null){ return [acc]; }
return Object.keys(T).map(k => getPaths_fn([...acc, k], T[k])).flat();
}
function add_fn(str, rT){
let curT = rT.T;
let remain = str;
//console.log('\n\n\nXXXXXXXXXXXXXXXx 1', remain, JSON.stringify(T, null, 2));
while(curT && remain){
let goNext = false;
if(remain in curT){
curT[remain] = curT[remain] || {};
curT[remain][''] = null;
curT = curT[remain];
remain = '';
goNext = true;
//console.log('XXXXXXXXXXXXXXXx 3', remain, JSON.stringify(T, null, 2));
}
if(!goNext){
let i = remain.length;
while(i--){
if(remain[i].match(rT._sepRegEx)){
const prefix = remain.substr(0, i+1);
if(prefix in curT){
curT[prefix] = curT[prefix] || {};
curT = curT[prefix];
remain = remain.substr(prefix.length);
i = remain.length;
goNext = true;
//cons ole.log('XXXXXXXXXXXXXXXx 4', prefix, JSON.stringify(T, null, 2));
break;
}
}
}
}
if(!goNext){
let i = remain.length;
while(i--){
if(remain[i].match(rT._sepRegEx)){
const prefix = remain.substr(0, i+1);
for(const k of Object.keys(curT)){
if(k.startsWith(prefix)){
const subtree = curT[k];
const subprefix = k.substr(prefix.length);
delete curT[k];
remain = remain.substr(prefix.length);
curT[prefix] = {
[subprefix]: subtree,
[remain]: {'': null}
};
curT = curT[prefix];
i = 0;
remain = '';
goNext = true;
//cons ole.log('XXXXXXXXXXXXXXXx 5', prefix, JSON.stringify(T, null, 2));
break;
}
}
}
}
}
if(!goNext){
curT[remain] = curT[remain] || {};
curT[remain][''] = null;
curT = curT[remain];
remain = '';
goNext = true;
//console.log('XXXXXXXXXXXXXXXx 6', remain, JSON.stringify(T, null, 2));
}
if(!goNext){
console.warn('Something went wrong');
}
}
}
function search_fn(str, T){
let i = str.length;
if(str in T){ return T[str]; }
while(i--){
const prefix = str.substr(0, i+1);
for(const k of Object.keys(T)){
if(k === prefix){
return search(str.substr(prefix.length), T[k]);
}
}
}
return false;
}
module.exports = RadixTree;
module.exports = [
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/champ+at+the+bit-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/all+roads+lead+to+rome-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+look+a+gift+horse+in+the+mouth-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/shoot+yourself+in+the+foot-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/chew+on+a+bone-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/fight+an+uphill+battle-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/barking+up+the+wrong+tree-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/chew+on+a+bone-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/money+doesn%60t+grow+on+trees-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/put+all+your+eggs+in+one+basket-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/let+the+genie+out+of+the+bottle-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/make+your+blood+boil-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/lose+your+marbles-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+rolling+stone+gathers+no+moss-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/eat+your+words-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/move+heaven+and+earth-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/run+the+show-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/kill+two+birds+with+one+stone-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/pull+your+weight-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/turn+a+new+leaf-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/tighten+your+belt-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/circle+the+wagons-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/look+before+you+leap-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/throw+your+hat+in+the+ring-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/tie+the+knot-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/go+for+the+jugular-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+rolling+stone+gathers+no+moss-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/face+the+music-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+no+prisoners-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/look+on+the+bright+side-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/put+a+damper+on+something-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cast+pearls+before+swine-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+lost+ball+in+the+high+weeds-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cut+your+teeth+on-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/early+bird+catches+the+worm-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+nose+to+the+grindstone-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/mess+with+a+bull%2C+you+get+the+horns-p#Component-8',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+rising+tide+lifts+all+boats-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/tear+your+hair+out-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/your+name+is+mud-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/like+two+peas+in+a+pod-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/can%27t+see+the+forest+for+its+trees-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bite+off+more+than+you+can+chew-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/skate+on+thin+ice-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/their+bark+is+worse+than+their+bite-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/running+on+empty-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/walk+a+fine+line-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/have+a+trick+up+your+sleeve-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+bite+the+hand+that+feeds-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/fall+off+the+wagon-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/skin+someone+alive-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/zip+your+lip-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/shot+in+the+dark-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/back+the+wrong+horse-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+smoke-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/hold+all+the+aces-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/jump+through+hoops-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+ear+to+the+ground-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/eat+humble+pie-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/slip+through+one%27s+fingers-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/come+out+of+the+woodwork-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+your+head+around+something-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/let+the+chips+fall+where+they+may-p#Component-7',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/play+by+ear-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cut+your+teeth+on-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/rest+on+your+laurels-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/roll+with+the+punches-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cover+all+the+bases-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/muddy+the+waters-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/early+bird+catches+the+worm-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/wear+your+heart+on+your+sleeve-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/point+the+finger-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/all+dressed+up+and+nowhere+to+go-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/let+your+hair+down-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/your+name+is+mud-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/all+hell+broke+loose-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/clutch+at+straws-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bare+your+heart-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/jump+the+gun-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/caught+with+your+hand+in+the+cookie+jar-p#Component-8',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/every+dog+has+its+day-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/connect+the+dots-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/drop+the+ball-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+eye+on+the+prize-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/lower+the+bar-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/work+wonders-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+the+fall-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/let+the+genie+out+of+the+bottle-p#Component-7',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/opening+a+can+of+worms-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/sit+well+with-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cross+that+bridge+when+you+come+to+it-p#Component-8',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/hang+out+to+dry-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/under+someone%27s+heel-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/shoot+yourself+in+the+foot-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/about+face-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/test+the+waters-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+bite+the+hand+that+feeds-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/kick+the+bucket-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+off+steam-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/out+of+my+league-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/rub+shoulders-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/show+your+true+colors-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/caught+with+your+hand+in+the+cookie+jar-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/kick+the+bucket-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/every+cloud+has+a+silver+lining-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/the+ball%27s+in+your+court-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/brush+under+the+carpet-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/card+up+your+sleeve-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/eat+humble+pie-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/eyes+are+bigger+than+one%27s+stomach-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/shed+light-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+lost+ball+in+the+high+weeds-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/strike+while+the+iron+is+hot-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/out+of+hand-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/have+a+trick+up+your+sleeve-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/card+up+your+sleeve-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/roll+with+the+punches-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/fall+from+grace-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/whet+your+appetite-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/put+somebody%2Fsomething+on+a+pedestal-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+eye+on+the+prize-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/batten+down+the+hatches-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/sow+the+seeds-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cut+to+the+chase-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cut+your+teeth+on-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bury+your+head+in+the+sand-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/the+ball%27s+in+your+court-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/breathe+life+into-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/carry+the+day-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+steal-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/spinning+a+yarn-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/leave+no+stone+unturned-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/nip+it+in+the+bud-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/come+out+of+the+woodwork-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/tread+on+someone%27s+toes-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/rub+someone+up+the+wrong+way-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/run+something+into+the+ground-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/slip+through+one%27s+fingers-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/your+name+is+mud-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/pull+the+trigger-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/run+something+into+the+ground-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+chain+is+no+stronger+than+its+weakest+link-p#Component-7',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/let+the+chips+fall+where+they+may-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/stick+to+your+guns-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/swim+with+the+tide-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+someone+for+a+ride-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/go+with+the+flow-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/start+from+scratch-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bring+someone+down+to+earth-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/made+of+money-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/old+flames+die+hard-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/strike+a+chord-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+out+of+bed+on+the+wrong+side-p#Component-8',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+the+monkey+off+your+back-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+watched+pot+never+boils-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/chip+off+the+old+block-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/put+a+damper+on+something-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/recharge+your+batteries-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+ear+to+the+ground-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/put+all+your+eggs+in+one+basket-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+a+punch-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/rain+on+your+parade-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/their+bark+is+worse+than+their+bite-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cast+pearls+before+swine-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bat+an+eyelash-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/move+mountains-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+the+cobwebs+away-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/learn+the+ropes-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/every+cloud+has+a+silver+lining-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+nose+to+the+grindstone-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/throw+your+weight+around-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+someone+down+a+peg-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/turn+a+blind+eye-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/fall+by+the+wayside-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+your+mind-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/draw+the+line-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+a+leaf+out+of+someone%27s+book-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cut+to+the+chase-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/deliver+the+goods-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/see+red-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/set+in+stone-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+the+heat-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/hang+by+a+thread-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/throw+someone+to+the+wolves-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/walk+a+fine+line-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/play+into+someone%27s+hands-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/raise+eyebrows-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/twist+someone%27s+arm-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/have+a+crack-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+the+heat-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/see+red-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+sweat+the+small+stuff-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+the+floor-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/run+the+gauntlet-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/drop+the+ball-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/skate+on+thin+ice-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/ace+up+your+sleeve-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/circling+the+drain-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/sow+the+seeds-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/throw+in+the+towel-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/card+up+your+sleeve-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/run+out+of+gas-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/walking+on+air-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+count+your+chickens+before+they%27re+hatched-p#Component-7',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/have+a+crack-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/come+out+of+your+shell-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/go+the+extra+mile-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/go+under+the+hammer-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/all+dressed+up+and+nowhere+to+go-p#Component-7',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+the+whistle-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/dancing+on+someone%27s+grave-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+up+the+torch-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+your+ducks+in+a+row-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/kill+two+birds+with+one+stone-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/vent+your+spleen-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/champ+at+the+bit-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+judge+a+book+by+the+cover-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+wash+air+dirty+laundry+in+public-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+eye+on+the+ball-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/every+cloud+has+a+silver+lining-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/make+your+blood+boil-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/hit+the+nail+on+the+head-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/mark+my+words-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+the+ball+rolling-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cross+that+bridge+when+you+come+to+it-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bring+someone+down+to+earth-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/money+doesn%60t+grow+on+trees-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/add+insult+to+injury-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/all+bark+and+no+bite-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/mark+my+words-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/throw+someone+a+bone-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cross+that+bridge+when+you+come+to+it-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/ace+in+the+hole-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+count+your+chickens+before+they%27re+hatched-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+the+ball+rolling-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/pull+the+wool+over+someone%27s+eyes-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+look+a+gift+horse+in+the+mouth-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bring+someone+down+to+earth-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+nose+to+the+grindstone-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/swallow+your+pride-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/fall+on+your+feet-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bring+home+the+bacon-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/call+a+spade+a+spade-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/let+the+cat+out+of+the+bag-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/pull+your+punches-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/change+horses+in+midstream-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+up+the+torch-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/pull+a+rabbit+out+of+a+hat-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/knock+your+socks+off-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/deliver+the+goods-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/fall+on+your+feet-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+rising+tide+lifts+all+boats-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/turn+the+other+cheek-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/see+the+light-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/give+someone+a+run+for+their+money-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/eyes+are+bigger+than+one%27s+stomach-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bring+someone+down+to+earth-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+out+of+bed+on+the+wrong+side-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/open+old+wounds-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/make+your+blood+boil-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+watched+pot+never+boils-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/run+something+into+the+ground-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+out+of+bed+on+the+wrong+side-p#Component-7',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/gather+steam-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+judge+a+book+by+the+cover-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/come+out+of+your+shell-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/set+your+sights+on-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/add+insult+to+injury-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/recharge+your+batteries-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/swim+with+the+tide-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/die+is+cast-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+rolling+stone+gathers+no+moss-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/strike+while+the+iron+is+hot-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/rise+from+the+ashes-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+your+breath+away-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/shot+in+the+dark-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/walk+on+eggshells-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/move+heaven+and+earth-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+nose+to+the+grindstone-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/back+the+wrong+horse-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/turn+a+blind+eye-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bring+home+the+bacon-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/carry+the+day-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+someone+for+a+ride-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+wash+air+dirty+laundry+in+public-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/climb+on+the+bandwagon-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/shed+light-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/dress+to+kill-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/stick+your+neck+out-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+out+of+the+water-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/hold+all+the+aces-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/smell+a+rat-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/spill+the+beans-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+watched+pot+never+boils-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/joined+at+the+hip-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/draw+a+blank-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/make+a+mountain+out+of+a+molehill-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/call+the+shots-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/give+someone+a+run+for+their+money-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/melt+your+heart-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+out+of+bed+on+the+wrong+side-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/chip+on+your+shoulder-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+out+of+the+water-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cry+wolf-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/achilles%27+heel-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+little+bird+told+me-p#Component-5'
];
const { Benchmark } = require("benchmark");
const urls = require('./urls-small');
console.log('Loaded', urls.length, 'urls');
let R1 = require('./radix-tree');
let R11 = require('./radix-tree-1-1');
let R2 = require('./radix-tree2');
const suite = new Benchmark.Suite;
suite
.add('RadixTree 1 (compare from the end)', () => {
let r = new R1();
for(const u of urls){
r.add(u);
}
})
.add('RadixTree 1.1 (compare from the end - improved)', () => {
let r = new R11();
for(const u of urls){
r.add(u);
}
})
.add('RadixTree 2 (compare from the begining)', () => {
let r = new R2();
for(const u of urls){
r.add(u);
}
})
.on('cycle', event => {
console.log(String(event.target));
})
.on('complete', function(){
console.log('Fastest is ' + this.filter('fastest').map('name'));
})
.run();
{
"requires": true,
"lockfileVersion": 1,
"dependencies": {
"benchmark": {
"version": "2.1.4",
"resolved": "https://registry.npmjs.org/benchmark/-/benchmark-2.1.4.tgz",
"integrity": "sha1-CfPeMckWQl1JjMLuVloOvzwqVik=",
"requires": {
"lodash": "^4.17.4",
"platform": "^1.3.3"
}
},
"lodash": {
"version": "4.17.15",
"resolved": "https://registry.npmjs.org/lodash/-/lodash-4.17.15.tgz",
"integrity": "sha512-8xOcRHvCjnocdS5cpwXQXVzmmh5e5+saE2QGoeQmbKmRS6J3VQppPOIt0MnmE+4xlZoumy0GPG0D0MVIQbNA1A=="
},
"platform": {
"version": "1.3.5",
"resolved": "https://registry.npmjs.org/platform/-/platform-1.3.5.tgz",
"integrity": "sha512-TuvHS8AOIZNAlE77WUDiR4rySV/VMptyMfcfeoMgs4P8apaZM3JrnbzBiixKUv+XR6i+BXrQh8WAnjaSPFO65Q=="
}
}
}
class RadixTree {
constructor(sepRegEx){
this.T = {};
this._sepRegEx = sepRegEx || /./;
}
add(str){
add_fn(str, this);
return this;
}
search(str){
return search_fn(str, this.T);
}
getPaths(){
return getPaths_fn([], this.T);
}
removeLeaves(){
return removeLeaves_fn(this.T);
}
}
function removeLeaves_fn(T){
for(const k of Object.keys(T)){
if(T[k]){
removeLeaves_fn(T[k]);
if(Object.keys(T[k]).length === 0){ T[k] = null; }
}
else { delete T[k]; }
}
return T;
}
function getPaths_fn(acc, T){
if(T == null){ return [acc]; }
return Object.keys(T).map(k => getPaths_fn([...acc, k], T[k])).flat();
}
function add_fn(str, rT){
let curT = rT.T;
let remain = str;
//console.log('\n\n\nXXXXXXXXXXXXXXXx 1', remain, JSON.stringify(T, null, 2));
while(curT && remain){
let goNext = false;
if(remain in curT){
curT[remain] = curT[remain] || {};
curT[remain][''] = null;
curT = curT[remain];
remain = '';
goNext = true;
//console.log('XXXXXXXXXXXXXXXx 3', remain, JSON.stringify(T, null, 2));
}
if(!goNext){
let i = remain.length;
while(i--){
if(remain[i].match(rT._sepRegEx)){
const prefix = remain.substr(0, i+1);
if(prefix in curT){
curT[prefix] = curT[prefix] || {};
curT = curT[prefix];
remain = remain.substr(prefix.length);
i = remain.length;
goNext = true;
//cons ole.log('XXXXXXXXXXXXXXXx 4', prefix, JSON.stringify(T, null, 2));
break;
}
}
}
}
if(!goNext){
let i = remain.length;
while(i--){
if(remain[i].match(rT._sepRegEx)){
const prefix = remain.substr(0, i+1);
for(const k of Object.keys(curT)){
if(k.startsWith(prefix)){
const subtree = curT[k];
const subprefix = k.substr(prefix.length);
delete curT[k];
remain = remain.substr(prefix.length);
curT[prefix] = {
[subprefix]: subtree,
[remain]: {'': null}
};
curT = curT[prefix];
i = 0;
remain = '';
goNext = true;
//cons ole.log('XXXXXXXXXXXXXXXx 5', prefix, JSON.stringify(T, null, 2));
break;
}
}
}
}
}
if(!goNext){
curT[remain] = curT[remain] || {};
curT[remain][''] = null;
curT = curT[remain];
remain = '';
goNext = true;
//console.log('XXXXXXXXXXXXXXXx 6', remain, JSON.stringify(T, null, 2));
}
if(!goNext){
console.warn('Something went wrong');
}
}
}
function search_fn(str, T){
let i = str.length;
if(str in T){ return T[str]; }
while(i--){
const prefix = str.substr(0, i+1);
for(const k of Object.keys(T)){
if(k === prefix){
return search(str.substr(prefix.length), T[k]);
}
}
}
return false;
}
module.exports = RadixTree;
class RadixTree {
constructor(sepRegEx){
this.T = {};
this._sepRegEx = sepRegEx || /./;
}
add(str){
add_fn(str, this);
return this;
}
search(str){
return search_fn(str, this.T);
}
getPaths(){
return getPaths_fn([], this.T);
}
removeLeaves(){
return removeLeaves_fn(this.T);
}
}
function removeLeaves_fn(T){
for(const k of Object.keys(T)){
if(T[k]){
removeLeaves_fn(T[k]);
if(Object.keys(T[k]).length === 0){ T[k] = null; }
}
else { delete T[k]; }
}
return T;
}
function getPaths_fn(acc, T){
if(T == null){ return [acc]; }
return Object.keys(T).map(k => getPaths_fn([...acc, k], T[k])).flat();
}
function add_fn(str, rT){
let curT = rT.T;
let remain = str;
//console.log('\n\n\nXXXXXXXXXXXXXXXx 1', remain, JSON.stringify(T, null, 2));
while(curT && remain){
let goNext = false;
if(remain in curT){
curT[remain] = curT[remain] || {};
curT[remain][''] = null;
curT = curT[remain];
remain = '';
goNext = true;
//console.log('XXXXXXXXXXXXXXXx 3', remain, JSON.stringify(T, null, 2));
}
if(!goNext){
let i = remain.length;
while(i--){
if(remain[i].match(rT._sepRegEx)){
const prefix = remain.substr(0, i+1);
if(prefix in curT){
curT[prefix] = curT[prefix] || {};
curT = curT[prefix];
remain = remain.substr(prefix.length);
i = remain.length;
goNext = true;
//cons ole.log('XXXXXXXXXXXXXXXx 4', prefix, JSON.stringify(T, null, 2));
break;
}
}
}
}
if(!goNext){
let i = remain.length;
while(i--){
if(remain[i].match(rT._sepRegEx)){
const prefix = remain.substr(0, i+1);
for(const k of Object.keys(curT)){
if(k.startsWith(prefix)){
const subtree = curT[k];
const subprefix = k.substr(prefix.length);
delete curT[k];
curT[prefix] = {[subprefix]: subtree};
curT = curT[prefix];
remain = remain.substr(prefix.length);
i = remain.length;
goNext = true;
//cons ole.log('XXXXXXXXXXXXXXXx 5', prefix, JSON.stringify(T, null, 2));
break;
}
}
}
}
}
if(!goNext){
curT[remain] = curT[remain] || {};
curT[remain][''] = null;
curT = curT[remain];
remain = '';
goNext = true;
//console.log('XXXXXXXXXXXXXXXx 6', remain, JSON.stringify(T, null, 2));
}
if(!goNext){
console.warn('Something went wrong');
}
}
}
function search_fn(str, T){
let i = str.length;
if(str in T){ return T[str]; }
while(i--){
const prefix = str.substr(0, i+1);
for(const k of Object.keys(T)){
if(k === prefix){
return search(str.substr(prefix.length), T[k]);
}
}
}
return false;
}
module.exports = RadixTree;
class RadixTree {
constructor(sepRegEx){
this.T = {};
this._sepRegEx = sepRegEx || /./;
}
add(str){
add_fn(str, this);
return this;
}
search(str){
return search_fn(str, this.T);
}
getPaths(){
return getPaths_fn([], this.T);
}
removeLeaves(){
return removeLeaves_fn(this.T);
}
}
function removeLeaves_fn(T){
for(const k of Object.keys(T)){
if(T[k]){
removeLeaves_fn(T[k]);
if(Object.keys(T[k]).length === 0){ T[k] = null; }
}
else { delete T[k]; }
}
return T;
}
function getPaths_fn(acc, T){
if(T == null){ return [acc]; }
return Object.keys(T).map(k => getPaths_fn([...acc, k], T[k])).flat();
}
function add_fn(str, rT){
let curT = rT.T;
let remain = str;
//console.log('\n\n\nXXXXXXXXXXXXXXXx 1', remain, JSON.stringify(T, null, 2));
while(curT && remain){
let goNext = false;
// remain exists as a node at this level
if(remain in curT){
curT[remain] = curT[remain] || {};
curT[remain][''] = null;
curT = curT[remain];
remain = '';
goNext = true;
}
if(goNext){ break; }
// search for a node with a prefix in common with remain
let matchKey;
for(const k of Object.keys(curT)){
//console.log('Testing key', k);
if(k[0] === remain[0]){
matchKey = k;
break;
}
}
// remain has a common prefix with a node at this level
if(matchKey){
let i=0;
while(matchKey[i] === remain[i]){ i++; }
const prefix = remain.substr(0, i);
const suffix = remain.substr(i);
const subtree = curT[matchKey];
const subprefix = matchKey.substr(i);
delete curT[matchKey];
curT[prefix] = {
[subprefix]: subtree,
[suffix]: {'': null}
};
remain = '';
goNext = true;
}
if(goNext){ break; }
// remain is completely different from anything at this level
curT[remain] = {'': null};
remain = '';
goNext = true;
if(!goNext){
console.warn('Something went wrong');
}
}
}
function search_fn(str, T){
let i = str.length;
if(str in T){ return T[str]; }
while(i--){
const prefix = str.substr(0, i+1);
for(const k of Object.keys(T)){
if(k === prefix){
return search(str.substr(prefix.length), T[k]);
}
}
}
return false;
}
module.exports = RadixTree;
module.exports = [
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/champ+at+the+bit-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/all+roads+lead+to+rome-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+look+a+gift+horse+in+the+mouth-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/shoot+yourself+in+the+foot-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/chew+on+a+bone-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/fight+an+uphill+battle-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/barking+up+the+wrong+tree-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/chew+on+a+bone-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/money+doesn%60t+grow+on+trees-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/put+all+your+eggs+in+one+basket-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/let+the+genie+out+of+the+bottle-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/make+your+blood+boil-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/lose+your+marbles-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+rolling+stone+gathers+no+moss-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/eat+your+words-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/move+heaven+and+earth-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/run+the+show-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/kill+two+birds+with+one+stone-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/pull+your+weight-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/turn+a+new+leaf-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/tighten+your+belt-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/circle+the+wagons-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/look+before+you+leap-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/throw+your+hat+in+the+ring-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/tie+the+knot-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/go+for+the+jugular-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+rolling+stone+gathers+no+moss-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/face+the+music-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+no+prisoners-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/look+on+the+bright+side-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/put+a+damper+on+something-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cast+pearls+before+swine-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+lost+ball+in+the+high+weeds-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cut+your+teeth+on-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/early+bird+catches+the+worm-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+nose+to+the+grindstone-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/mess+with+a+bull%2C+you+get+the+horns-p#Component-8',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+rising+tide+lifts+all+boats-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/tear+your+hair+out-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/your+name+is+mud-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/like+two+peas+in+a+pod-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/can%27t+see+the+forest+for+its+trees-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bite+off+more+than+you+can+chew-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/skate+on+thin+ice-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/their+bark+is+worse+than+their+bite-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/running+on+empty-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/walk+a+fine+line-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/have+a+trick+up+your+sleeve-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+bite+the+hand+that+feeds-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/fall+off+the+wagon-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/skin+someone+alive-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/zip+your+lip-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/shot+in+the+dark-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/back+the+wrong+horse-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+smoke-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/hold+all+the+aces-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/jump+through+hoops-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+ear+to+the+ground-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/eat+humble+pie-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/slip+through+one%27s+fingers-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/come+out+of+the+woodwork-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+your+head+around+something-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/let+the+chips+fall+where+they+may-p#Component-7',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/play+by+ear-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cut+your+teeth+on-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/rest+on+your+laurels-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/roll+with+the+punches-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cover+all+the+bases-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/muddy+the+waters-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/early+bird+catches+the+worm-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/wear+your+heart+on+your+sleeve-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/point+the+finger-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/all+dressed+up+and+nowhere+to+go-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/let+your+hair+down-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/your+name+is+mud-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/all+hell+broke+loose-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/clutch+at+straws-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bare+your+heart-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/jump+the+gun-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/caught+with+your+hand+in+the+cookie+jar-p#Component-8',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/every+dog+has+its+day-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/connect+the+dots-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/drop+the+ball-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+eye+on+the+prize-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/lower+the+bar-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/work+wonders-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+the+fall-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/let+the+genie+out+of+the+bottle-p#Component-7',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/opening+a+can+of+worms-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/sit+well+with-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cross+that+bridge+when+you+come+to+it-p#Component-8',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/hang+out+to+dry-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/under+someone%27s+heel-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/shoot+yourself+in+the+foot-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/about+face-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/test+the+waters-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+bite+the+hand+that+feeds-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/kick+the+bucket-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+off+steam-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/out+of+my+league-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/rub+shoulders-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/show+your+true+colors-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/caught+with+your+hand+in+the+cookie+jar-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/kick+the+bucket-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/every+cloud+has+a+silver+lining-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/the+ball%27s+in+your+court-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/brush+under+the+carpet-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/card+up+your+sleeve-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/eat+humble+pie-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/eyes+are+bigger+than+one%27s+stomach-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/shed+light-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+lost+ball+in+the+high+weeds-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/strike+while+the+iron+is+hot-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/out+of+hand-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/have+a+trick+up+your+sleeve-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/card+up+your+sleeve-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/roll+with+the+punches-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/fall+from+grace-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/whet+your+appetite-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/put+somebody%2Fsomething+on+a+pedestal-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+eye+on+the+prize-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/batten+down+the+hatches-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/sow+the+seeds-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cut+to+the+chase-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cut+your+teeth+on-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bury+your+head+in+the+sand-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/the+ball%27s+in+your+court-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/breathe+life+into-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/carry+the+day-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+steal-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/spinning+a+yarn-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/leave+no+stone+unturned-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/nip+it+in+the+bud-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/come+out+of+the+woodwork-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/tread+on+someone%27s+toes-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/rub+someone+up+the+wrong+way-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/run+something+into+the+ground-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/slip+through+one%27s+fingers-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/your+name+is+mud-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/pull+the+trigger-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/run+something+into+the+ground-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+chain+is+no+stronger+than+its+weakest+link-p#Component-7',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/let+the+chips+fall+where+they+may-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/stick+to+your+guns-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/swim+with+the+tide-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+someone+for+a+ride-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/go+with+the+flow-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/start+from+scratch-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bring+someone+down+to+earth-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/made+of+money-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/old+flames+die+hard-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/strike+a+chord-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+out+of+bed+on+the+wrong+side-p#Component-8',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+the+monkey+off+your+back-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+watched+pot+never+boils-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/chip+off+the+old+block-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/put+a+damper+on+something-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/recharge+your+batteries-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+ear+to+the+ground-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/put+all+your+eggs+in+one+basket-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+a+punch-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/rain+on+your+parade-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/their+bark+is+worse+than+their+bite-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cast+pearls+before+swine-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bat+an+eyelash-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/move+mountains-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+the+cobwebs+away-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/learn+the+ropes-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/every+cloud+has+a+silver+lining-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+nose+to+the+grindstone-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/throw+your+weight+around-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+someone+down+a+peg-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/turn+a+blind+eye-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/fall+by+the+wayside-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+your+mind-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/draw+the+line-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+a+leaf+out+of+someone%27s+book-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cut+to+the+chase-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/deliver+the+goods-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/see+red-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/set+in+stone-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+the+heat-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/hang+by+a+thread-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/throw+someone+to+the+wolves-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/walk+a+fine+line-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/play+into+someone%27s+hands-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/raise+eyebrows-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/twist+someone%27s+arm-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/have+a+crack-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+the+heat-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/see+red-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+sweat+the+small+stuff-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+the+floor-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/run+the+gauntlet-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/drop+the+ball-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/skate+on+thin+ice-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/ace+up+your+sleeve-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/circling+the+drain-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/sow+the+seeds-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/throw+in+the+towel-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/card+up+your+sleeve-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/run+out+of+gas-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/walking+on+air-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+count+your+chickens+before+they%27re+hatched-p#Component-7',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/have+a+crack-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/come+out+of+your+shell-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/go+the+extra+mile-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/go+under+the+hammer-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/all+dressed+up+and+nowhere+to+go-p#Component-7',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+the+whistle-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/dancing+on+someone%27s+grave-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+up+the+torch-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+your+ducks+in+a+row-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/kill+two+birds+with+one+stone-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/vent+your+spleen-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/champ+at+the+bit-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+judge+a+book+by+the+cover-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+wash+air+dirty+laundry+in+public-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+eye+on+the+ball-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/every+cloud+has+a+silver+lining-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/make+your+blood+boil-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/hit+the+nail+on+the+head-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/mark+my+words-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+the+ball+rolling-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cross+that+bridge+when+you+come+to+it-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bring+someone+down+to+earth-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/money+doesn%60t+grow+on+trees-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/add+insult+to+injury-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/all+bark+and+no+bite-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/mark+my+words-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/throw+someone+a+bone-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cross+that+bridge+when+you+come+to+it-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/ace+in+the+hole-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+count+your+chickens+before+they%27re+hatched-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+the+ball+rolling-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/pull+the+wool+over+someone%27s+eyes-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+look+a+gift+horse+in+the+mouth-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bring+someone+down+to+earth-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+nose+to+the+grindstone-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/swallow+your+pride-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/fall+on+your+feet-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bring+home+the+bacon-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/call+a+spade+a+spade-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/let+the+cat+out+of+the+bag-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/pull+your+punches-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/change+horses+in+midstream-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+up+the+torch-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/pull+a+rabbit+out+of+a+hat-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/knock+your+socks+off-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/deliver+the+goods-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/fall+on+your+feet-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+rising+tide+lifts+all+boats-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/turn+the+other+cheek-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/see+the+light-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/give+someone+a+run+for+their+money-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/eyes+are+bigger+than+one%27s+stomach-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bring+someone+down+to+earth-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+out+of+bed+on+the+wrong+side-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/open+old+wounds-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/make+your+blood+boil-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+watched+pot+never+boils-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/run+something+into+the+ground-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+out+of+bed+on+the+wrong+side-p#Component-7',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/gather+steam-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+judge+a+book+by+the+cover-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/come+out+of+your+shell-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/set+your+sights+on-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/add+insult+to+injury-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/recharge+your+batteries-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/swim+with+the+tide-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/die+is+cast-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+rolling+stone+gathers+no+moss-p#Component-6',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/strike+while+the+iron+is+hot-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/rise+from+the+ashes-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+your+breath+away-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/shot+in+the+dark-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/walk+on+eggshells-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/move+heaven+and+earth-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/keep+your+nose+to+the+grindstone-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/back+the+wrong+horse-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/turn+a+blind+eye-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/bring+home+the+bacon-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/carry+the+day-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/take+someone+for+a+ride-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/don%27t+wash+air+dirty+laundry+in+public-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/climb+on+the+bandwagon-p#Component-4',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/shed+light-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/dress+to+kill-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/stick+your+neck+out-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+out+of+the+water-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/hold+all+the+aces-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/smell+a+rat-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/spill+the+beans-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+watched+pot+never+boils-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/joined+at+the+hip-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/draw+a+blank-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/make+a+mountain+out+of+a+molehill-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/call+the+shots-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/give+someone+a+run+for+their+money-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/melt+your+heart-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/get+out+of+bed+on+the+wrong+side-p#Component-1',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/chip+on+your+shoulder-p#Component-3',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/blow+out+of+the+water-p#Component-5',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/cry+wolf-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/achilles%27+heel-p#Component-2',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#rest',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#nil',
'http://www.w3.org/1999/02/22-rdf-syntax-ns#first',
'http://wordnet-rdf.princeton.edu/wn31/a+little+bird+told+me-p#Component-5'
];
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment