Comments (1)
The packing algorithm described in this essay: https://observablehq.com/@d3/d3-packenclose, and is implemented here for the part that packs all "siblings" (circles that must be packed together at the same level).
Barring new ideas to make the algorithm or the implementation faster, here are a few oblique suggestions:
- If the file structure is always the same, you could run the algorithm once, and save its results in a file.
- If the structure is always different, maybe the pain comes from the fact that the browser hangs during computation? In that case you could pass it to a web worker. You will still need to wait 10s before you have the result, but the browser could show something else during that time (maybe an approximation computed from the top 10% of the circles…).
- Since this is an iterative algorithm, it might be possible to tweak the implementation to yield after every new circle has been added to the pack. So instead of staring for 10s at a blank screen, you would spend the same 10s seeing the structure emerge.
The algorithm appears to be O(N^2) in time—and about 4 times slower when the nodes are sorted by descending radius (the largest in the center), than when the smaller nodes are in the middle.
On my computer I see 1.6s for 40k nodes in the first case, and 0.4s in the second case; I need 135k sorted nodes to get to 10s, and at this point it's the visualization that's starting to slow things down.
from d3-hierarchy.
Related Issues (20)
- How can I handle the ts error "Type 'number | undefined' is not assignable to type 'number'." ? HOT 1
- IE11 issue - Const must be initialized in each.js HOT 1
- the json result convert to d3-hierarchy can not generate the correct format without children HOT 1
- tree layout: Support transparent intermediary nodes to keep the tree tidy HOT 3
- Undesirable padding behaviour with disparately sized children HOT 3
- node.sum/count for non-numeric data
- New nodesAtDepth(depth) function HOT 3
- d3 partition: ability to choose different "value" size variable
- document d3.Node
- Seemingly non-weird ball collection throws an error in d3.packEnclose() HOT 1
- Suggestion: pack() layouts with deterministic outputs HOT 5
- Inner and outer padding for partition layout
- How can you add new attributes to d3.heirarchy() object? HOT 1
- why non-negative for node.sum
- Using @ant-design/plots and this error is popping up
- d3.stratify().path() doesn't bind data HOT 1
- Stratify nodes that are both a leaf (with value) and a parent
- d3__WEBPACK_IMPORTED_MODULE_0__.hierarchy is not a function HOT 3
- d3__WEBPACK_IMPORTED_MODULE_0__.hierarchy is not a function HOT 4
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from d3-hierarchy.