Skip to content

Performance Optimizations #15

@aslanides

Description

@aslanides

Here are some easy algorithmic improvements as well as performance tuning/optimization.

  1. I'm pretty sure we're re-drawing all of the plots at each iteration, which is unnecessarily quadratic. I think there's a big-ish speed-up to be had here (~30%) given how slow the real-time UI rendering currently is.
  2. Dirichlet model updates are O(1) (great!), but save() and load() are still O(N^2). I think we can get these down to O(m) (MCTS horizon) pretty easily, and that'll be a big win for environment scaling.

Check for V8 optimizations throughout using the profiler. Apparently it's not happy with let keywords, and can't optimize code that uses them.

Metadata

Metadata

Assignees

Labels

No labels
No labels

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions