dynamic-forest

Languages and libraries

graph algorithms library

SHOW HN2014

25points
3comments
#1,101of 2,272 in 2014
Top 49%of 2014 by points

How HN took it

QuietFewer than 5 comments about the project

1 positive, 0 neutral or asking, 0 mixed, 0 critical, out of 1 comments about the project.

Performance: 1 for, 0 against

The thread, comment by comment

Each row is a top-level comment and its replies, in HN's order. Select a cell to open that comment on HN.

positive neutral or mixed critical about another commenter or something else the maker

What HN said

What people liked

  • Good time and space properties for fully dynamic connectivity

    From 1 comment
    • There are several well-known space and time efficient data-structures that answer membership/connectivity queries. The main drawback has typically been that whilst they can be…
      sherbet on HN

Requests

  • Explain the use case and advantages

    From 1 comment
    • I'd like to know more about the use-case and advantages here. Anyone have professional experience with the cost/difficulty of maintaining spanning forests?
      iandanforth on HN

Questions

  • What is the cost and difficulty of maintaining spanning forests in practice

    From 1 comment
    • I'd like to know more about the use-case and advantages here. Anyone have professional experience with the cost/difficulty of maintaining spanning forests?
      iandanforth on HN

Category, keywords, summaries and labels on this page were made by AI (Thread Reader v2) and not checked by hand. Each point links to the comments it came from.

Add a badge to your READMEShown on HackerShow
[![Shown on HackerShow](https://hackershow.org/badge.svg)](https://hackershow.org/show/8767279)