Hacker GitHub

← All repos

jwngr/sdow

View on GitHub ↗ ★ 1,898 TypeScript

Six Degrees of Wikipedia

28 mentions on Hacker News by 5 people: 0 stories, 28 comments · first 2018-02-26 · latest 2023-12-21

Mentions per year 28 mentions · busiest year 2018 (24)
20082026
  1. …called Shortwave [2]. I promise that has much better uptime and more consistent updates! > > [1] https://github.com/jwngr/sdow > > [2] https://shortwave.com Welp! It's already hugged to deathi guess
    comment by arbitrandomuser · 2023-12-21 · in Six Degrees of Wikipedia
  2. …February 2021 :( Documentation on the data source (with links to old data dumps) is on GitHub: https://github.com/jwngr/sdow/blob/master/docs/data-source.m...
    comment by jwngr · 2023-12-21 · in Six Degrees of Wikipedia
  3. …app called Shortwave [2]. I promise that has much better uptime and more consistent updates! [1] https://github.com/jwngr/sdow [2] https://shortwave.com
    comment by jwngr · 2023-12-21 · in Six Degrees of Wikipedia
  4. There is a solver at https://github.com/jwngr/sdow , fittingly called Six Degrees of Wikipedia :)
    comment by mumintrollet · 2022-01-02 · in Show HN: Multiplayer Wikipedia Racer
  5. …personal newsletter [3] you can sign up for. [1] https://news.ycombinator.com/item?id=16468196 [2] https://github.com/jwngr/sdow [3] https://jwn.us15.list-manage.com/subscribe/post?u=d19fa80c86...
  6. …personal newsletter [3] you can sign up for. [1] https://news.ycombinator.com/item?id=16468196 [2] https://github.com/jwngr/sdow [3] https://jwn.us15.list-manage.com/subscribe/post?u=d19fa80c86...
  7. Possibly... follow this GitHub issue[1] if you want to be notified about it. [1] https://github.com/jwngr/sdow/issues/11
    comment by jwngr · 2018-03-07 · in Show HN: Six Degrees of Wikipedia
  8. …know what queries to make. I am happy to answer questions via GitHub issues if you have them. [1] https://github.com/jwngr/sdow#get-the-data-yourself
    comment by jwngr · 2018-03-07 · in Show HN: Six Degrees of Wikipedia
  9. …improving the performance so much was the fact that the facts don't have as long to display :P [1] https://github.com/jwngr/sdow/blob/master/website/src/resour...
    comment by jwngr · 2018-02-28 · in Show HN: Six Degrees of Wikipedia
  10. …The actual search algorithm is on a dump of Wikipedia[2], which I plan to update monthly. [1] https://github.com/jwngr/sdow/blob/f39398d112fecf7b993c64bd4... [2] https://github.com/jwngr/sdow#data-source
    comment by jwngr · 2018-02-27 · in Show HN: Six Degrees of Wikipedia
  11. …performant out of the box, so as usual, it's a matter of choosing the right tools for the job. [1] https://github.com/jwngr/sdow/tree/master/database
    comment by jwngr · 2018-02-27 · in Show HN: Six Degrees of Wikipedia
  12. …in one direction. Just because page A links to page B doesn't mean page B links to page A. [1] https://github.com/jwngr/sdow/blob/master/sdow/breadth_first...
    comment by jwngr · 2018-02-27 · in Show HN: Six Degrees of Wikipedia
  13. …of nodes (250+), but that seems to be a common complaint with the d3 force simulation layouts. [1] https://github.com/jwngr/sdow/blob/master/website/src/compon...
    comment by jwngr · 2018-02-27 · in Show HN: Six Degrees of Wikipedia
  14. …links as opposed to outgoing links. That's why I have to store both in the `links` table[1]. [1] https://github.com/jwngr/sdow/blob/f0b5a9ebe47ea0eca49d8220a...
    comment by jwngr · 2018-02-27 · in Show HN: Six Degrees of Wikipedia
  15. …you have and you're more than welcome to use any of the code I wrote for your project. [1] https://github.com/jwngr/sdow
    comment by jwngr · 2018-02-27 · in Show HN: Six Degrees of Wikipedia
  16. …and didn't even think about this issue. Just made the change as you suggested[1]. Thanks! [1] https://github.com/jwngr/sdow/commit/b9164b4455661d7775aeb78...
    comment by jwngr · 2018-02-27 · in Show HN: Six Degrees of Wikipedia
  17. This has been fixed[1] and should behave in a more intuitive way now. Thanks for the suggestion! [1] https://github.com/jwngr/sdow/commit/6e42e06488a592784e5d3d2...
    comment by jwngr · 2018-02-26 · in Show HN: Six Degrees of Wikipedia
  18. …for sharing! BTW, I just fixed the confusing interaction with the text input placeholders[1]. [1] https://github.com/jwngr/sdow/commit/6e42e06488a592784e5d3d2...
    comment by jwngr · 2018-02-26 · in Show HN: Six Degrees of Wikipedia
  19. …this with a quick hot fix[1]. Hopefully I didn't break anything else in my hurry to get out. [1] https://github.com/jwngr/sdow/commit/6e42e06488a592784e5d3d2...
    comment by jwngr · 2018-02-26 · in Show HN: Six Degrees of Wikipedia
  20. …the links occur on the page. Check out the first section of my README[1] for more information. [1] https://github.com/jwngr/sdow#data-source
    comment by jwngr · 2018-02-26 · in Show HN: Six Degrees of Wikipedia
  21. …about it online[2] and just decided it wasn't that critical to upgrade it at the moment. [1] https://github.com/jwngr/sdow#database-creation-process [2] https://lists.debian.org/debian-kernel/2017/12/msg00265.html
    comment by jwngr · 2018-02-26 · in Show HN: Six Degrees of Wikipedia
  22. …minimizes the number of required database queries and makes each search respond fairly quickly. [1] https://github.com/jwngr/sdow/blob/master/database/buildData... [2] https://github.com/jwngr/sdow#database-creation-process [3]…
    comment by jwngr · 2018-02-26 · in Show HN: Six Degrees of Wikipedia
  23. …so I don't need to do that upon every search, which resulted in a huge performance boost. [1] https://github.com/jwngr/sdow/blob/a2699dc95d884ec64a4641630... [2] https://github.com/jwngr/sdow/blob/a2699dc95d884ec64a4641630...
    comment by jwngr · 2018-02-26 · in Show HN: Six Degrees of Wikipedia
  24. It is bidirectional BFS: https://github.com/jwngr/sdow/blob/master/sdow/breadth_first... A* can't be used given that path cost or expected remaining distance is unknown. Any ideas on how such an algorithm could be used without precomputing…
    comment by ryan_j_naughton · 2018-02-26 · in Show HN: Six Degrees of Wikipedia
  25. …of the default d3 color scales, which I assumed would be color blind friendly out of the box. [1] https://github.com/jwngr/sdow/blob/a2699dc95d884ec64a4641630...
    comment by jwngr · 2018-02-26 · in Show HN: Six Degrees of Wikipedia
  26. …format YYYYMMDD as the first argument. I'd guess the tool is working off an out of date article. 1) https://github.com/jwngr/sdow
    comment by scrooched_moose · 2018-02-26 · in Show HN: Six Degrees of Wikipedia
  27. …consists of almost 6 million nodes. It can be done, but it would take minutes, hours, days, ... [1] https://github.com/jwngr/sdow/blob/a2699dc95d884ec64a4641630...
    comment by jwngr · 2018-02-26 · in Show HN: Six Degrees of Wikipedia
  28. …code is open source[1] and I'm happy to answer any questions about building or maintaining it! [1] https://github.com/jwngr/sdow
    comment by jwngr · 2018-02-26 · in Show HN: Six Degrees of Wikipedia