gaspersic/solana
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
1,500 Commits 81 Branches 357 Tags
v0.7.0-rc.5
Commit Graph

1006 Commits

Author SHA1 Message Date
Greg Fitzgerald
81e2b36d38 Cleanup packet_verify 2018-04-06 15:24:15 -06:00
Greg Fitzgerald
7d811afab1 Parallelize CPU sig verify 2018-04-06 15:21:49 -06:00
Greg Fitzgerald
5fc81dd6c8 Fix the nightly build 
Nightly uses a different (but backward compatible) version of rustfmt.
 2018-04-05 22:39:29 -06:00
Greg Fitzgerald
491a530d90 Support parallelization of arbitrary transactions 
Still assumes witnesses are processed serially afterward.
 2018-04-05 22:30:25 -06:00
Greg Fitzgerald
c12da50f9b Fix race condition 
Without this patch, it was possible for two transactions with the same
'from' address to drive its balance below zero. With the patch, we'll
hold a write lock from just before we verify sufficient funds until
after those funds are deducted from the account.
 2018-04-05 22:30:25 -06:00
Greg Fitzgerald
41e8500fc5 Break up process_verified_transaction() 2018-04-05 22:29:13 -06:00
Stephen Akridge
f4466c8c0a Change for cuda verify integration 2018-04-05 20:00:44 -07:00
Greg Fitzgerald
01326936e6 Expire all transactions after some amount of time 
Reject old transactions so that we can calculate an upper bound
for memory usage, and therefore ensure the server won't slow
down over time to crash due to memory exhaustion.
 2018-04-05 10:26:45 -06:00
Greg Fitzgerald
c960e8d351 Reject transactions with a last_id that isn't from this ledger 
Before this patch, a client could put any value into `last_id` and
was primarily there to ensure the transaction had a globally unique
signature. With this patch, the server can use `last_id` as an
indicator of how long its been since the transaction was created.
The server may choose to reject sufficiently old transactions so
that it can forget about old signatures.
 2018-04-05 09:54:03 -06:00
Greg Fitzgerald
8d425e127b Update benchmark to avoid write locks in sig duplicate detection 2018-04-04 17:29:22 -06:00
Greg Fitzgerald
3cfb07ea38 Sort signatures by last_id 
This will allow for additional concurrency as well as give the server
a means of garbage-collecting old signatures.
 2018-04-04 17:06:31 -06:00
Greg Fitzgerald
76679ffb92 Per-cell locking 
This allows us to use read-locks for balances most of the time. We
only lock the full table if we need to add one.
 2018-04-04 16:31:13 -06:00
Greg Fitzgerald
dc2ec925d7 Better test 2018-04-04 16:01:43 -06:00
Greg Fitzgerald
014bdaa355 Add benchmark for parallel transaction processing 2018-04-04 12:43:27 -06:00
Greg Fitzgerald
0c60fdd2ce Make accountant thread-safe 
Before this change, parallel transaction processing required locking
the full accountant. Since we only call one method,
process_verified_transaction, the global lock equates to doing no
parallelization at all.  With this change, we only lock the data that's
being written to.
 2018-04-04 12:33:03 -06:00
Anatoly Yakovenko
5ac7df17f9 Implement window service 
Batch out of order blobs until we have a contigious window.
 2018-04-03 13:53:19 -07:00
Greg Fitzgerald
c323bd3c87 Fix clippy warnings 2018-04-03 09:55:33 -06:00
Greg Fitzgerald
2f80747dc7 Move tests 
After we restructured for parallel verification, the tests here
were unreferenced by the accountant, but still meaningful to
transaction verification.
 2018-04-02 21:45:21 -06:00
Greg Fitzgerald
94eea3abec fmt 2018-04-02 21:15:21 -06:00
Greg Fitzgerald
fe32159673 Add a test to ensure witness data continues to be hashed 2018-04-02 21:07:38 -06:00
Greg Fitzgerald
07aa2e1260 Add witness data to entry hash 
Otherwise, witnesses can be dropped or reordered by a malicious
generator.
 2018-04-02 20:47:51 -06:00
Greg Fitzgerald
6fec8fad57 Adding from to the signature is redundant 2018-04-02 20:34:18 -06:00
Greg Fitzgerald
49708e92d3 Use last_id instead of seed 
It doesn't really matter, but was confusing since the seed points
to an entry before the mint's deposit.
 2018-04-02 15:06:42 -06:00
Greg Fitzgerald
daadae7987 Move replaying ledger out of accountant 2018-04-02 14:51:55 -06:00
Greg Fitzgerald
2b788d06b7 Move the historian up to accountant_skel 2018-04-02 14:41:07 -06:00
Greg Fitzgerald
90cd9bd533 Move balance check so that log_* methods are only used to add logging 2018-04-02 14:14:49 -06:00
Greg Fitzgerald
d63506f98c No longer allow deposits outside the constructor 2018-04-02 14:00:42 -06:00
Greg Fitzgerald
17de6876bb Add simpler accountant constructor 2018-04-02 13:51:44 -06:00
Greg Fitzgerald
da2b4962a9 Move verify_slice() into a trait 2018-04-02 11:43:38 -06:00
Greg Fitzgerald
3abe305a21 Move reserve_signatures into accountant 
Reasons Transaction signatures need to be unique:

1. guard against duplicates
2. accountant uses them as IDs to link Witness signatures to transactions via the
`pending` hash map
 2018-04-02 09:38:36 -06:00
Greg Fitzgerald
46e8c09bd8 Revoke API access to first_id 2018-04-02 09:30:10 -06:00
Jackson Sandland
9f256f0929 94 - snakecase mod names 2018-03-30 13:10:27 -07:00
Jackson Sandland
ef169a6652 94: source doc review 2018-03-30 10:43:38 -07:00
Greg Fitzgerald
b8cf5f9427 Fix transaction logging 2018-03-29 13:50:32 -06:00
Greg Fitzgerald
2f1e585446 Better benchmark 
Tolerates dropped UDP packets
 2018-03-29 13:41:11 -06:00
Greg Fitzgerald
22f5985f1b Do request verification in parallel, and then process the verified requests 2018-03-29 13:18:08 -06:00
Greg Fitzgerald
c59c38e50e Refactor for batch verification 2018-03-29 13:09:21 -06:00
Greg Fitzgerald
232e1bb8a3 Colocate packet dependencies 2018-03-29 12:55:41 -06:00
Greg Fitzgerald
1fbb34620c Fix compiler warning 2018-03-29 12:54:10 -06:00
Greg Fitzgerald
55179101cd Add more documentation 2018-03-29 12:20:54 -06:00
Greg Fitzgerald
878ca8c5c5 Add microbenchmark for signature verification 2018-03-28 22:02:47 -06:00
Greg Fitzgerald
4bc41d81ee Fix compiler warning 2018-03-28 21:05:21 -06:00
Greg Fitzgerald
0bec360a31 Revert TCP sync of ledger 
The feature was too rushed. We technically don't need it until we
implement consensus. It'll come back another day (with many more tests!)
 2018-03-28 20:16:15 -06:00
Greg Fitzgerald
98c0a2af87 tx confirmed/sec ---> tx processed/sec 
Before this patch, we were waiting until the full log was
sent back across the wire, parsed, and interpreted. That was giving
us a metric of "transactions confirmed per second" instead of
"transactions processed per second". Instead, we'll just send one
tiny packet back with the balance. As soon as the balance is what
we expect it to be, we end the benchmark.
 2018-03-28 16:51:21 -06:00
Greg Fitzgerald
849bced602 Fix up client demo 2018-03-28 14:40:58 -06:00
Greg Fitzgerald
27f29019ef Merge pull request #83 from garious/tcp-client 
TCP subscription service
 2018-03-28 13:19:38 -06:00
Greg Fitzgerald
8642a41f2b See if Travis will tolerate executing some of the test 2018-03-28 10:25:16 -06:00
Greg Fitzgerald
bf902ef5bc Ignore accountant_stub test 
TODO: Figure out why this test fails on TravisCI
 2018-03-28 10:05:00 -06:00
Greg Fitzgerald
116166f62d Rename project: silk -> solana 2018-03-27 16:25:12 -06:00
Greg Fitzgerald
7c9681007c Drop support for random access to the ledger 
No longer store the ledger locally.
 2018-03-27 14:47:03 -06:00