Circular reference breakers for JSON written in JavaScript

Question

I know only one, the cycle.js from Crockford's JSON-JS, but it is recursive and appears very slow, it take 2-5 seconds to JSON.stringify(JSON.decycle(random_graph_with_30_vertices)) and hit recursion depth limit for larger graphs. Are there better non-recursive alternatives?

Matthew Sackman · Accepted Answer · 2012-11-21 13:58:21Z

5

Try Cereal

It is not recursive. The output format is less readable, but it's still actually JSON. I believe it's fairly fast, but I've not benchmarked it against cycle. It has been used in anger in a few projects. It also solves more than just cycle-detection which may or may not be to your liking.

answered Nov 21, 2012 at 13:58

Matthew Sackman

662 silver badges4 bronze badges

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

Collectives™ on Stack Overflow

Circular reference breakers for JSON written in JavaScript

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related