Investigate removing recursion from serialize and deserialize functions

XMLWordPrintableJSON

    • Type: Improvement
    • Resolution: Unresolved
    • Priority: Major - P3
    • None
    • Affects Version/s: None
    • Component/s: BSON, Performance
    • Not Needed
    • None
    • None
    • None
    • None
    • None
    • None
    • None

      Use Case

      As a javascript power user
      I want to avoid recursion
      So that I avoid the cost of adding a call stack to each layer of bson parsing

      User Impact

      • Potentially a performance increase

      Dependencies

      • None

      Unknowns

      • How much needs to change to support iteration?

      Acceptance Criteria

      Implementation Requirements

      • Use a stack structure (array, push/pop) to maintain deserialize or serialize context
      • Add and remove from stack where recursive calls begin and end

      Testing Requirements

      • All existing BSON tests should pass
      • Check benchmarks

      Documentation Requirements

      • None

      Follow Up Requirements

      • None

              Assignee:
              Unassigned
              Reporter:
              Neal Beeken
              None
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

                Created:
                Updated: