Рекурсивная прогулка по дереву с ES6 Promise

Question

Я ищу, чтобы пройти дерево объектов неизвестной глубины и вернуть данный узел через обещание ES6. (использовал lodash здесь, очевидно, не обязательно, понимаю). У меня есть дерево, работающее нормально, но я немного неясно, как правильно выбрать, что переменная области верхнего уровня promise передается в рекурсивные вызовы функций, чтобы она была доступна при вызове .resolve(data). Сейчас он пытается выполнить на успешную находке, но не решает обещание, так как рекурсивная функция перезаписана с новым обещанием и она не пузырек вверх по цепочке:

deepFindReturn (object, searchKey, searchVal, cb) { 
    if (!cb) cb = _.noop; 
    for(let x in object){ 
     if (object.hasOwnProperty(x)) { 
     if (object[searchKey] === searchVal) { 
      return cb(object); 
     } 
     if (_.isArray(object[x]) && !this.found){ 
      object[x].forEach((item) => { 
      this.deepFindReturn(item, searchKey, searchVal, cb); 
      }); 
     } else if (typeof object[x] === typeof {} && !this.found) { 
      this.deepFindReturn(object[x], searchKey, searchVal, cb); 
     } 
     } 
    } 
    } 

    deepFindReturn(data, 'uuid', 'f8d1ffed-9b51-4982-97b7-60f8e074eda4') 

вот дерево я иду, в случае, если это помогает:

data = { 
    "name":"root", 
    "created":"2015-04-07T20:36:29.711Z", 
    "createdBy":"admin", 
    "uuid":"9731cedc-8ed7-4367-b95d-30898c7913a1", 
    "primaryType":"folder", 
    "path":"/root", 
    "itemCount":7, 
    "items":[ 
     { 
      "name":"219760_964977275754_1803638_o.jpg", 
      "baseVersion":"afe1994e-d9a8-47fd-a7db-dcf0e085fc05", 
      "created":"2015-06-01T13:30:16.490Z", 
      "lastModified":"2015-06-01T13:30:16.490Z", 
      "isCheckedOut":true, 
      "createdBy":"admin", 
      "versionHistory":"152eb76a-e0ac-446d-a7e8-47b5e5c821ed", 
      "primaryType":"file", 
      "lastModifiedBy":"admin", 
      "uuid":"25cc6435-6432-47f3-8dc3-f94f2788f2ef", 
      "parent":"9731cedc-8ed7-4367-b95d-30898c7913a1", 
      "mimeType":"image/jpeg", 
      "size":116285 
     }, 
     { 
      "name":"Child1", 
      "created":"2015-04-07T21:03:41.729Z", 
      "createdBy":"admin", 
      "primaryType":"folder", 
      "uuid":"f8d1ffed-9b51-4982-97b7-60f8e074eda4", 
      "parent":"9731cedc-8ed7-4367-b95d-30898c7913a1", 
      "itemCount":36 
     }, 
     { 
      "name":"Child2", 
      "created":"2015-04-07T21:14:47.950Z", 
      "createdBy":"admin", 
      "uuid":"8f1246ff-5053-411a-88de-c465027b998d", 
      "primaryType":"folder", 
      "parent":"9731cedc-8ed7-4367-b95d-30898c7913a1", 
      "itemCount":3 
     }, 
     { 
      "name":"Child3", 
      "created":"2015-05-01T00:46:36.973Z", 
      "createdBy":"admin", 
      "uuid":"54f897a4-ac16-4585-83cb-d0e67ca73a74", 
      "primaryType":"folder", 
      "parent":"9731cedc-8ed7-4367-b95d-30898c7913a1", 
      "itemCount":1 
     }, 
     { 
      "name":"Child4", 
      "created":"2015-05-26T18:18:33.159Z", 
      "createdBy":"admin", 
      "primaryType":"folder", 
      "uuid":"ad1344a9-08b7-44bb-b47d-0efb99c59ac3", 
      "parent":"9731cedc-8ed7-4367-b95d-30898c7913a1", 
      "itemCount":0 
     }, 
     { 
      "name":"Child5", 
      "created":"2015-06-07T03:57:20.494Z", 
      "createdBy":"admin", 
      "primaryType":"folder", 
      "uuid":"2b46d7e4-b50e-4eec-b97a-c46b2016926c", 
      "parent":"9731cedc-8ed7-4367-b95d-30898c7913a1", 
      "itemCount":0 
     }, 
     { 
      "name":"content.jpg", 
      "baseVersion":"620c8448-3e51-4a27-b630-60c1272c19da", 
      "created":"2015-06-03T15:09:25.192Z", 
      "lastModified":"2015-06-03T15:09:25.193Z", 
      "isCheckedOut":true, 
      "createdBy":"admin", 
      "versionHistory":"871afa2a-5a2c-4762-bc26-a69022234850", 
      "primaryType":"file", 
      "lastModifiedBy":"admin", 
      "uuid":"c8c63420-b525-4b36-bce3-a7c4cc55c07a", 
      "parent":"9731cedc-8ed7-4367-b95d-30898c7913a1", 
      "mimeType":"image/jpeg", 
      "size":30711 
     } 
    ] 
    } 

Answer 1

Я бы переместить большую часть логики в другую функцию и обернуть эту функцию в Promise. Я не уверен, что есть какая-либо выгода для рекурсивного создания обещаний для каждой ветви дерева. Функция является неблокирующей, с минимальными изменениями в логике.

function deepFindReturn (object, searchKey, searchVal) { 
    function doer(object, searchKey, searchVal) { 
    if (object[searchKey] === searchVal) { 
     return object; 
    } 

    for(let x in object) { 
     let val = object[x]; 

     if (typeof val === typeof searchVal) { 
     continue; 
     } 

     if (Array.isArray(val)) { 
     for (let item of val) { 
      let o = doer(item, searchKey, searchVal); 
      if (o) { 
      return o; 
      } 
     } 
     } 
     else if (typeof val === 'object') { 
     let o = doer(val, searchKey, searchVal); 
     if (o) { 
      return o; 
     } 
     } 
    } 
    }; 

    return new Promise(function(resolve) { 
    resolve(doer(object, searchKey, searchVal)); 
    }); 
} 

deepFindReturn(data, 'uuid', 'f8d1ffed-9b51-4982-97b7-60f8e074eda4') 
    .then((o) => { console.log(o); }); 

Live Demo

Если же точка упражнения была экспериментировать с рекурсивным асинхронным кодом, я бы взглянуть на Async вместо обещаний. Гораздо удобнее использовать в рекурсивных ситуациях.

Единственный способ, я думаю, что вы можете сделать это с обещаниями, будет генерировать Promise для каждой итерации и добавлять их в новый массив. Вы должны передать этот новый массив Promise.race. Что-то наподобие:

Promise.race(val.map(function(item) { 
    return new Promise(function(resolve) { 
    // Determine result 
    resolve(result); 
    }); 
})) 
    .then((result) => { /* Deal with result */ });