Ok, lets do some calculations on Source routing.

What's the most number of nodes you'll have to check to find a path?
The max you'll have to search is the total that exist. You're not going to check the same one multiple times.

So: If you have a partial mesh where each
node is connected to 10 other nodes, and your shortest path is 20 hops.
The average number of nodes would be (10^20)/2 [On average, you'd only check half the last hop)
So, that means you'd check 100,000,000,000,000,000,000 nodes, right?
If there are 4 billion nodes
That means, at MOST, you'd check only 4B. You don't check the same ones multiple times.
So, how long would it take a modern computer to process this?
1 Ghz = 1 Billion cycles per second.
So, a Six core 4 GHz processor has 24 BILLION cycles per SECOND.
The next question, which is unknown, and can be optimized...
How many cycles does it take to process a single path of a single node, when optimized?
No idea, and doubt there is a known answer yet.
So, lets just say it takes 600 cycles, and there are 8 Billion nodes and
you literally search every single one of them. How much time would that take?
200 seconds. That's about 3 minutes to check every single path on the planet with 8,000,000,000 nodes.
When you take into account natural hubs (vendors) that number drops dramatically.
Since each hop adds exponentially, you can search from both ends until you find a node in common, and it cuts the EXPONENT in half.
If each node has 8 connections, it's extremely likely you'll find a path within 10 hops.
So, the formula for nodes searches is (8^10)/2 for
However, if you search from both ends, you cut the exponent in half, and x2 the entire thing.
2[8^(10/2)]/2 which simplifies to 8^5. Instead of having to check 4B, you'll only have to check 32,768 before finding a path. [Assuming one exists within 10 hops]
Using the above math, I have demonstrated that even with billions of nodes running #LightningNetwork, a modern day computer will be able to successfully find multiple 10 hop paths in a fraction of a second.
#BTC #BCH #Bcash

• • •

Missing some Tweet in this thread? You can try to force a refresh

Keep Current with Brain Gremlin ⚡ BTC LTC

Brain Gremlin ⚡ BTC LTC Profile picture

Stay in touch and get notified when new unrolls are available from this author!

Read all threads

This Thread may be Removed Anytime!


Twitter may remove this content at anytime! Save it as PDF for later use!

Try unrolling a thread yourself!

how to unroll video
  1. Follow @ThreadReaderApp to mention us!

  2. From a Twitter thread mention us with a keyword "unroll"
@threadreaderapp unroll

Practice here first or read more on our help page!

More from @LN_Master_Hub

Sep 15, 2018
@Valustks1 Each one of the techs listed is revolutionary in it's own right. Combining them sets us up to replace *all* financial transactions with #bitcoin. Once the epiphany hits enough people, there will be a MAD rush to get rid of worthless fiat.
@Valustks1 This will be the trigger for the already 'waiting to happen' global hyper inflation.
Imagine the chaos during the *several* year transition period while people/gov/corps *globally* move from fiat to bitcoin.
All your IOUs that are fiat denominated are suddenly worthless.
@Valustks1 It *globally* resets all debt, at every level, personal, local gov, state, federal, and international... ALL goes to zero. What does it matter if you own $20T in debt, if $20T wouldn't buy a stick of gum?

Then, another big part... the globe goes from inflationary
Read 7 tweets
Jul 5, 2018
For ages, I've been trying to have a debate about #BCH "scaling" VS #LightningNetwork with someone technically knowledgeable, intelligent, and articulate.
I've failed in my search to find any #BCH supporter that fits one of those 3 requirements, much less all 3.
All we get are "MORE BABIES ARE DYING"
"I have more money than your country!"
"F*** you toddler"
and a host of easily debunked propganda being spread by non-technical, individuals with no subject matter knowledge... (Or worse, they don't even know the meaning of the words.)
So many with "Oh it's an IOU". No... Do you even know what that means?
"It's centralized" No... you clearly don't understand the meaning of centralized.
Etc Etc.
Read 38 tweets

Did Thread Reader help you today?

Support us! We are indie developers!

This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3/month or $30/year) and get exclusive features!

Become Premium

Don't want to be a Premium member but still want to support us?

Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal

Or Donate anonymously using crypto!


0xfe58350B80634f60Fa6Dc149a72b4DFbc17D341E copy


3ATGMxNzCUFzxpMCHL5sWSt4DVtS8UqXpi copy

Thank you for your support!

Follow Us on Twitter!