Kaspa
Kaspa
  • 96
  • 197 859
Dev Workshop Oct 9 2024 - The Reachability Oracle with Michael Sutton
PDF slideshow - kaspa.org/wp-content/uploads/2025/01/kaspa-workshop2-reachability.pptx.pdf
Article Referenced - kaspa.org/wp-content/uploads/2025/01/EFFICIENT-MANAGEMENT-OF-TRANSITIVE-RELATIONSHIPS-IN-LARGE-DATA-AND-KNOWLEDGE-BASES.pdf
The Reachability Oracle with Michael Sutton
The focus of this code walkthrough will be to get an understanding of Kaspa's DAG “reachability” layer.
The security of the Ghostdag protocol heavily relies on analyzing the connectivity of block subsets in order to identify the largest connected cluster which represents the honest majority. Throughout this search, the most fundamental question asked is whether two blocks have knowledge of each other, i.e., is there a path of DAG edges from one to another. We call this a reachability query.
Answering hundreds if not thousands of such queries per second with an ever-growing and dynamic DAG structure is anything but an easy task. Designing it in such a way that it can easily withstand 10BPS or more is a technology marvel I'm proud of being a significant part of.
Session Outline
Brief/prerequisites
• DAG; Tree
• Past; Future; Anticone
• K-cluster and the idea of "connectedness"
The "reachability" interface
• Initial code walkthrough
• Usage examples
Desired properties
• Fast, very fast
• Dynamic
• Computationally and space-wise secure also vs. 51% attackers (!)
• Support Ghostdag chain queries
• Allows deletion
Naive approaches
Solution walkthrough
• Composing DAG reachability from Tree reachability
• Tree intervals
• Dynamic trees and reindexing
• Reindex root and chain stability (from Ghostdag security)
Questions Asked in Chat
01:09:44:55 - 01:09:57:49
[Chat: is the reachability service "only" used when
blocks are added to DAG or even during other operations
(like querying DAG data, etc)?]
01:28:04:31 - 01:28:13:38
[Chat: when are you using delete_block?]
01:29:23:21 - 01:29:54:03
[Chat: If a majority hashrate attacker would withhold blocks up to some depth (lower than the usual reindex root depth), and then broadcast all their blocks at once (which should 2x at least the current set) how does this affect reachability intervals? What happens when blocks for a deep reorg suddenly appear]
01:31:22:02 - 01:31:35:23
[Chat: does it mean DAG reachability structure only contains the last three days blocks?]
01:36:13:33 - 01:36:26:34
[Chat: What happens to reachability queries when a reindex is occurring?]
01:39:35:27 - 01:39:49:36
[Chat: So during a reindex, is it possible that you may get an incorrect result for reachability? Since the current block being added wouldn’t be present in any current reachability interval yet]
01:49:25:26 - 01:49:38:13
[Chat: From my understanding, VSPC is a chain not tree, is the tree we talked about here the combination of (selected parent chain) for all the tips(not virtual)?]
มุมมอง: 2 542

วีดีโอ

TN11 Rusty Kaspa running on an 11 yr old $100 CPU
มุมมอง 4.7Kหลายเดือนก่อน
Check out Wolfie's set up! This is TN11 Rusty Kaspa running on an 11 year old 4 core hyper-threaded CPU with 16gb of RAM, available on EBAY for under $100. To drive widespread real-world tech adoption, it's essential to prioritize compatibility with accessible hardware and minimize operational costs. Well done Kaspa Developers!"
KASPA 3rd BDAY - Australia
มุมมอง 1.4Kหลายเดือนก่อน
KASPA 3rd BDAY - Australia
Kaspa - AusCryptoCon, 2024
มุมมอง 1.9Kหลายเดือนก่อน
Kaspa - AusCryptoCon, 2024
November 24, 2024
มุมมอง 2.6Kหลายเดือนก่อน
November 24, 2024
Wolfie Explains Kaspa's Innovation Using Car History
มุมมอง 3.3K4 หลายเดือนก่อน
Wolfie is a master at telling stories to explain Kaspa. This one he uses the History of the Internal combustion engine to highlight the innovation and where Kaspa fits as the next Epoch of Blockchain History! kaspa.org Join us on Discord - discord.gg/kS3SK5F36R ABOUT KASPA Kaspa is the fastest and most scalable instant confirmation transaction layer ever built on a proof-of-work engine. Transac...
Kaspa Kii Aug 15, 2024 Xspace
มุมมอง 2.4K5 หลายเดือนก่อน
A great roundtable with Wolf Web3 and others. (x.com/WOLF_WebThree) Link to the original post and XSpaces: x.com/WOLF_WebThree/status/1822820633463738536 Featuring Rory O'Neill, Board Member and Advisor for Kii and Dii Kaspa- Kii links kaspa-kii.org www.linkedin.com/company/kaspa-industrial-initiative/ x.com/KaspaKii t.me/ 7JBPFIOqOx1hZjBk discord.gg/pQaErVY7Eq
Kaspa Workshop - UTXO State Processing July 16 2024
มุมมอง 1.8K6 หลายเดือนก่อน
In this workshop, we walked through the Kaspa Rust codebase and studied the unique challenges of UTXO state processing on general DAGs and how the Kaspa consensus engine was designed to address these challenges Michael Sutton- Lead Kaspa Developer Georges Künzli (Tiram) Core Kaspa Developer Code link: github.com/kaspanet/rusty-kaspa Session Outline Brief/prerequisites 00:05:40 - Virtual, Sink, ...
Kaspa R&D Dev Chat July 9 2024
มุมมอง 3.8K6 หลายเดือนก่อน
The July open dev meeting started with unveiling the ongoing architecture work for integrating ZK opcodes that'll allow smart contracts on $kas, followed by a lively discussion between @hashdag, @CryptoAspect, and @dimdumon who are working on the design as well as @VolokhIlia, a guest star from StarkWare and a long time Kaspa aficionado. Other items on the agenda include new Rusty-kaspa feature...
Looking for Kaspa on Binance
มุมมอง 7K7 หลายเดือนก่อน
A KaspaCurrency ambassador, KaspaPolska, had an idea. Rhubarbarain changed words & produced this for the community! #KaspaonBinance Recorded/edited by @connorytheballantyne #instagram Original meme: @girl_on_couch #TikTok #ManinFinance Original mix #LikeaG6 by @FarEastMovement #When #Kaspa on @binance $KAS L ooking for Kaspa on Binance Hi, yeah, I just left a site And I dunno, am I asking for t...
Kaspa Israel Meetup - February 2024 - Part 3 of 4 - Yonatan Sompolinsky
มุมมอง 8K7 หลายเดือนก่อน
In part 3 of the #Kaspa meetup Yonatan Sompolinsky @hashdag unfolds how Kaspa aims to solve the MEV and the Oracle problems plaguing DeFi. Big thanks to @fishtuna and @laudena for transcribing and translating, to @Rhubarbarain for consultation and post-production, and to everyone else who worked on the video and event. Kudos for event planning, hosting and sponsorship to @KASHODLER, @Kaspa_Hype...
Next Block Expo, Warsaw - Kaspa Workshop with Shai Wyborski
มุมมอง 2.7K8 หลายเดือนก่อน
Don't Be Weighed Down by Your Past High Throughput on Very Large Storage A Kaspa Workshop with Shai Wyborski
KEF HKCon Interview kgod
มุมมอง 2388 หลายเดือนก่อน
KEF HKCon Interview kgod
KEF HKCon Interview Bitmo
มุมมอง 3548 หลายเดือนก่อน
KEF HKCon Interview Bitmo
Kaspa in Hong Kong - Web3 Festival Interview with Junwen
มุมมอง 5158 หลายเดือนก่อน
Kaspa in Hong Kong - Web3 Festival Interview with Junwen
KEF HKCon Interview Julien
มุมมอง 2298 หลายเดือนก่อน
KEF HKCon Interview Julien
Kaspa Educational Video - 🥇1st Place Winner
มุมมอง 5K8 หลายเดือนก่อน
Kaspa Educational Video - 🥇1st Place Winner
Kaspa Educational Video - 🥈2nd Place Winner
มุมมอง 2.3K8 หลายเดือนก่อน
Kaspa Educational Video - 🥈2nd Place Winner
Kaspa Educational Video - 3rd Place Winner
มุมมอง 2.2K8 หลายเดือนก่อน
Kaspa Educational Video - 3rd Place Winner
Uphold Institutional x Kaspa - Dr Martin Hiesboeck Interview with Yonatan Sompolinsky
มุมมอง 7K8 หลายเดือนก่อน
Uphold Institutional x Kaspa - Dr Martin Hiesboeck Interview with Yonatan Sompolinsky
Kaspa Israel Meetup - February 2024 - Part 2 of 4 - Shai Wyborski
มุมมอง 3.1K8 หลายเดือนก่อน
Kaspa Israel Meetup - February 2024 - Part 2 of 4 - Shai Wyborski
Kaspa in Hong Kong - Web3 Festival Interview with Luke
มุมมอง 8898 หลายเดือนก่อน
Kaspa in Hong Kong - Web3 Festival Interview with Luke
Kaspa in Hong Kong - Web3 Festival Interview Shai Wyborski
มุมมอง 1.9K8 หลายเดือนก่อน
Kaspa in Hong Kong - Web3 Festival Interview Shai Wyborski
Kaspa Israel Meetup - February 2024 - Part 1 of 4 - Michael Sutton
มุมมอง 6K9 หลายเดือนก่อน
Kaspa Israel Meetup - February 2024 - Part 1 of 4 - Michael Sutton
April 7th WEB3 Festival Convention
มุมมอง 7129 หลายเดือนก่อน
April 7th WEB3 Festival Convention
KASPA FAM MEETUP in Hong Kong - April 8, 2024
มุมมอง 5129 หลายเดือนก่อน
KASPA FAM MEETUP in Hong Kong - April 8, 2024
KEF AMA March 26, 2024
มุมมอง 1.8K9 หลายเดือนก่อน
KEF AMA March 26, 2024
Rock the Kaspa - Teaser
มุมมอง 1.9K11 หลายเดือนก่อน
Rock the Kaspa - Teaser
Faroe Island Barber Shop
มุมมอง 1.5K11 หลายเดือนก่อน
Faroe Island Barber Shop
KasSports - Kitesurfing in Vietnam
มุมมอง 64511 หลายเดือนก่อน
KasSports - Kitesurfing in Vietnam

ความคิดเห็น

  • @Ак5р
    @Ак5р 3 วันที่ผ่านมา

    tell me better why there are no transactions for the first half of the year

  • @Брат2-э1э
    @Брат2-э1э 6 วันที่ผ่านมา

    Such a cool and sexy soundtrack. It should be in every night club 🔥🔥🔥👍👍👍

  • @xideuxe7722
    @xideuxe7722 13 วันที่ผ่านมา

    That hurts me to have discovered Kaspa only 1 months ago

  • @holygrail2510
    @holygrail2510 14 วันที่ผ่านมา

    The sound is terrible 🥹🥹

  • @Reborndefi
    @Reborndefi 15 วันที่ผ่านมา

    300,000 active users and counting! BlockDAG is setting new standards!

  • @ukaszs.4204
    @ukaszs.4204 16 วันที่ผ่านมา

    I can't connect via KDX wallet to blockchain why? Do I need to do something or is the KDX wallet still working?

  • @saitrader8224
    @saitrader8224 16 วันที่ผ่านมา

    Great technology for ever🙏

  • @nikolaymandzhakov9791
    @nikolaymandzhakov9791 16 วันที่ผ่านมา

    H O D L🍀🌪️

  • @KarlLarsen
    @KarlLarsen 16 วันที่ผ่านมา

    Can you please purchase a high-quality microphone before the next time you post a video? you have a low quality microphone that has an echo and cuts in and out. So it’s too frustrating to listen.

  • @hasanhasmayan6002
    @hasanhasmayan6002 16 วันที่ผ่านมา

    Best Team ever

  • @DeusinetePereira-u9t
    @DeusinetePereira-u9t 17 วันที่ผ่านมา

    Is it possible to send kaspa from one wallet to another without Internet?

  • @KEREM-n7t
    @KEREM-n7t 17 วันที่ผ่านมา

    KASPA is definitely the KING and the launch of the KASPA rocket will definitely be fast

  • @Zeitgeist2030
    @Zeitgeist2030 17 วันที่ผ่านมา

    “Patience is a virtue”

  • @yuan-ue6oq
    @yuan-ue6oq 17 วันที่ผ่านมา

    kaspa

  • @ИмяФамилия-ъ6ц3м
    @ИмяФамилия-ъ6ц3м 17 วันที่ผ่านมา

    Kaspa silver

  • @preciseaudioblog
    @preciseaudioblog 17 วันที่ผ่านมา

    First Blockdag! 🎉🎉🎉

  • @iotanb1772
    @iotanb1772 17 วันที่ผ่านมา

    Amazing tech & great investment for early investors. Too bad its in crypto market & not tech stocks.

  • @srDanOver
    @srDanOver 17 วันที่ผ่านมา

    Good job 👏🏼

  • @jorgereyazabal
    @jorgereyazabal 17 วันที่ผ่านมา

    amazing job!! congrats!!!

  • @CryptoGeneYus
    @CryptoGeneYus 17 วันที่ผ่านมา

    if you guys are the devs and accumalted a lot of KAS early on, why don't you pool together your kaspa for a listing on coinbase and binance?

    • @geffcer7982
      @geffcer7982 17 วันที่ผ่านมา

      Because when you pay for listings... Exchanges dump on you to make quick money, they are not our friends and it's a fair launched project after all... Things are going slowly but even compared to BTC, the all time chart looks amazing. Patience brother, DCA and HODL. Great things are coming.

    • @DanCusack-b4e
      @DanCusack-b4e 17 วันที่ผ่านมา

      Coinbase and Binance both claim that they do not charge money for listings, they list coins based on a very strict criteria. Don't fret, a Binance listing is in the very near future. End of January/beginning of February. Bookmark this video and yell at me if it doesn't happen. But thank me when it does.

    • @BlueBacon1111
      @BlueBacon1111 17 วันที่ผ่านมา

      You could donate your coins as well!

    • @nikitapower947
      @nikitapower947 17 วันที่ผ่านมา

      ​@@BlueBacon1111true, there are initiatives for that! "Don't ask what Kaspa can do for you - ask what you can do for Kaspa" 🙂

    • @33ethereum
      @33ethereum 17 วันที่ผ่านมา

      I am always amazed when I read comments like that. I see it a lot with the people new to crypto. It's almost as if they watch some TH-cam video with their favorite crypto "influencer" (most are scammers that take advantage of these beginners), then THEY make the decision to invest THEIR money into a project, and then believe somewhere in their little brain that the devs now work for them...that the devs should not only spend their time, but also their money to protect these people's investment. It's a level of entitlement that, unfortunately, I'm starting to get accustomed to seeing in the crypto space.

  • @antistres916
    @antistres916 17 วันที่ผ่านมา

    #kaspa 😎💪

  • @novafelix4001
    @novafelix4001 17 วันที่ผ่านมา

    🎉🎉🎉SUPER !!! Congrats !!!

  • @gamegame5466
    @gamegame5466 17 วันที่ผ่านมา

    Congrats kaspa team. The best.

  • @mehrdaddavani3532
    @mehrdaddavani3532 17 วันที่ผ่านมา

    Amazing kaspa technology, the only great coin i know 💚

  • @An0ny_m0us78
    @An0ny_m0us78 17 วันที่ผ่านมา

    Come join the $Popkat community, we are friendly to newbies and we are one of the best Krc20 projects 🙌💎

  • @2005-toyota-corolla
    @2005-toyota-corolla 19 วันที่ผ่านมา

    History being made

  • @monomol
    @monomol 20 วันที่ผ่านมา

    KAS will reach $12. Few will understand. Current price: $0.12

  • @bhbarrArt
    @bhbarrArt 22 วันที่ผ่านมา

    Why in the HELL is this not replacing eth and sol like now??! Tried to swap a token at $200 eth and sol fee. Wtf KAS needs to be a thing asap.

  • @NumeriVeri
    @NumeriVeri หลายเดือนก่อน

    KURNCY??? can be a good deal in krc20?

  • @antistres916
    @antistres916 หลายเดือนก่อน

    Kaspa 😎🚀

  • @TanaBarajas-s7e
    @TanaBarajas-s7e หลายเดือนก่อน

    INFTY3 Token is the safest altcoin ever since its automatic algorithms stop paper hands, bot transactions, and bear markets. It will certainly hit $10 in no time.

  • @RubyeAlderman
    @RubyeAlderman หลายเดือนก่อน

    I believe in the potential of INFTY3 Token. It's a project with a promising future.

  • @JEANBurnside-y9m
    @JEANBurnside-y9m หลายเดือนก่อน

    Your ticket to financial freedom is the INFTY3 Token presale. Avoid missing out!

  • @CasieRaya
    @CasieRaya หลายเดือนก่อน

    The crew of INFTY3 Token looks committed to openness and developing a great community. It's a favourable sign for any investment.

  • @AydinAhmet-i9v
    @AydinAhmet-i9v หลายเดือนก่อน

    The roadmap for INFTY3 Token is amazing. It offers an easy path for advancement.

  • @EdipMustafa-h4p
    @EdipMustafa-h4p หลายเดือนก่อน

    INFTY3 Token has a talented and committed workforce. They are capable of accomplishing it!

  • @ALTONHelm
    @ALTONHelm หลายเดือนก่อน

    The automatic algorithms of INFTY3 Token could address some of the concerns in the market. It has my attention.

  • @ameyasangare3764
    @ameyasangare3764 หลายเดือนก่อน

    I think this will be revolutionary

  • @TravisBello-i9c
    @TravisBello-i9c หลายเดือนก่อน

    INFTY3 Token presale is your chance to be part of the next big thing. Join now!

  • @WINFREDBurleson
    @WINFREDBurleson หลายเดือนก่อน

    Invest in INFTY3 Token - the future of altcoins is here!

  • @TubaAziz-z1b
    @TubaAziz-z1b หลายเดือนก่อน

    INFTY3 Token is the most secure alternative cryptocurrency due to the fact that its automated algorithms thwart decline markets, paper hands, and bot transactions. It will undoubtedly attain $10 in a short while.

  • @NellaDougherty
    @NellaDougherty หลายเดือนก่อน

    INFTY3 Token by Web3 has changed the game since I invested in it. Don't forget to shop early!

  • @ElifCem-tx3ix
    @ElifCem-tx3ix หลายเดือนก่อน

    Being part of the INFTY3 Token community has been an incredible journey. The project's growth and the team's commitment to success are truly inspiring. Don't miss out on the presale - it's your chance to join this remarkable venture!

  • @OmerHale-i9q
    @OmerHale-i9q หลายเดือนก่อน

    I've been impressed by the progress of INFTY3 Token since I became an investor. The team's transparency and commitment to excellence are remarkable. Join the presale now and secure your place in this incredible project!

  • @BurakDincer-w8o
    @BurakDincer-w8o หลายเดือนก่อน

    INFTY3 Token for Web3 is unusual owing to its features. It varies from other market tokens in various ways.

  • @TulayEvrim-f3e
    @TulayEvrim-f3e หลายเดือนก่อน

    The prospects that INFTY3 Token provides excite me. Together, let's investigate!

  • @ERICHGill
    @ERICHGill หลายเดือนก่อน

    INFTY3 Token, the first token that is controlled by itself instead of owners or anybody else, is the best token in the world.

  • @DilekAyse-y6z
    @DilekAyse-y6z หลายเดือนก่อน

    INFTY3 Token is a project that aligns with my investment strategy. Its strong community support and forward-thinking approach give me confidence.

  • @KaspaBrasil
    @KaspaBrasil หลายเดือนก่อน

    Kaspa tem uma tecnologia (PoW) semelhante ao Bitcoin mas é capaz de ser imensamente escalável , rápido e com taxas muito baratas coisa que não temos no Bitcoin. Kaspa é o futuro. $KAS é $BTC 2.0.

  • @snapduke
    @snapduke หลายเดือนก่อน

    Why is Binance taking so long. If everything is good to go. Need those tier 1s. Facts