Asynchronous tree traversal using async.js

Question

I'm trying to traverse a tree of nested of items using async.js. The traversal terminates after going through just one branch.

var count=0;
exports.buildFamily = function(item_id, mback){
    var extendedFamily={};

    exports.getItembyId(item_id, function(err, item){
        extendedFamily=item;
        if(item.descendants){
            extendedFamily.kids=[];
            count=+item.descendants.length;
            console.log('outercount ' + count);
            async.eachSeries(item.descendants, function(item){                
                count--
                console.log('item: ' + item)
                exports.buildFamily(item, function(err, family){
                    console.log('deepcount: ' + count);
                    extendedFamily.kids.push(family);
                    if(count===0){ return mback(null, extendedFamily);}
                    else {extendedFamily.kids.push(family);}
                })
           })

        }
        else{
            if(count===0){ return mback(null, extendedFamily);}
            else{
                extendedFamily.kids.push(family);
                return;
            }
        }
    });
};

=+ is not the javascript addition assignment operator . . . — Kinnard Hockenhull
– Kinnard Hockenhull, Commented Oct 9, 2015 at 3:08
Were you just getting a runtime error from that mistake, then? — Christian Davis
– Christian Davis, Commented Oct 16, 2015 at 8:06

Andreas Louv · Accepted Answer · 2015-10-22 02:06:39Z

2

+25

The logic is quite a bit convoluted so I'd make sure that's fine first. Here's a few things that you probably missed. count += like previously mentioned. No callback inside your iterator and you were also pushing family inside extendedFamily.kids twice.

count += item.descendants.length;
console.log('outercount ' + count);
async.eachSeries(item.descendants, function(item, cb) {                
    count--;
    console.log('item: ' + item);
    exports.buildFamily(item, function(err, family){
        console.log('deepcount: ' + count);
        if(count===0){ return mback(null, extendedFamily);}
        else {
             extendedFamily.kids.push(family);
             cb();
        }
    })
})

edited Oct 22, 2015 at 2:06

Andreas Louv

47.3k14 gold badges109 silver badges126 bronze badges

answered Oct 16, 2015 at 9:04

Rahat Mahbub

2,98720 silver badges30 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Kinnard Hockenhull · Accepted Answer · 2015-10-20 15:41:22Z

I misunderstood the use of the callback() in the async.js library. This article helped me get an understanding: http://www.sebastianseilund.com/nodejs-async-in-practice This was my solution:

exports.buildFamily = function(item_id, done){
    console.log('API:buildFamily');

    var extendedFamily={}
    exports.getItembyId(item_id, function(err, item){
        if(err){throw err}
        extendedFamily=item;
        if(item.descendants){
            extendedFamily.kids=[]
            async.eachSeries(item.descendants, function(item_id, callback){
                exports.getItembyId(item_id, function(err, item){
                    if(err){throw err}
                    if(item.descendants){
                        exports.buildFamily(item.item_id, function(err, family){
                            extendedFamily.kids.push(family);
                            callback();
                        })
                    }else{
                        extendedFamily.kids.push(item);
                        callback();
                    }                            
                })
            }, function(err){
                done(null, extendedFamily)
            })

        }else{
            done(null, extendedFamily)
        }
    });
}

Collectives™ on Stack Overflow

Asynchronous tree traversal using async.js

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related