Difference between revisions of "BFS, Java, WebGraph"
Jump to navigation
Jump to search
| [checked revision] | [checked revision] |
| (2 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
| + | {{level-i}} | ||
| + | |||
Primary author of this description: [[:ru:Участник:Elijah|I.V.Afanasyev]]. | Primary author of this description: [[:ru:Участник:Elijah|I.V.Afanasyev]]. | ||
| − | == | + | = Links = |
| − | |||
The <code>[http://webgraph.di.unimi.it/docs/it/unimi/dsi/webgraph/algo/ParallelBreadthFirstVisit.html ParallelBreadthFirstVisit]</code> class, multithreaded implementation. | The <code>[http://webgraph.di.unimi.it/docs/it/unimi/dsi/webgraph/algo/ParallelBreadthFirstVisit.html ParallelBreadthFirstVisit]</code> class, multithreaded implementation. | ||
| − | + | = Locality of data and computations = | |
| − | + | == Locality of implementation == | |
| − | + | === Structure of memory access and a qualitative estimation of locality === | |
| − | + | === Quantitative estimation of locality === | |
| − | + | = Scalability of the algorithm and its implementations = | |
| − | + | == Scalability of the algorithm == | |
| − | + | == Scalability of of the algorithm implementation == | |
| − | + | = Dynamic characteristics and efficiency of the algorithm implementation = | |
| − | + | = Run results = | |
[[Category:Articles in progress]] | [[Category:Articles in progress]] | ||
| − | [[Ru:Java, WebGraph]] | + | [[Ru:BFS, Java, WebGraph]] |
Latest revision as of 10:51, 2 July 2022
Primary author of this description: I.V.Afanasyev.
Contents
1 Links
The ParallelBreadthFirstVisit class, multithreaded implementation.
