Comments retrieval

[snkas]

I'm currently implementing the Comment retrieval, but the way Reddit returns the comments is quite perculiar

When you ask to give 300 comments with depth 2, it will select the 300 comments that it finds most fitting. When you ask to given 300 comments with depth 1, it will select the 300 first level comments (as expected).

My proposal: first do a breadth first search, retrieving all comments, and then retrieve for each comment that has children the max amount of comments (500), thus giving approximately all comments in a thread. The comments are then recursively added to a RoseTree (maintaining the order).

Any ideas?