| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // Copyright 2014 The go-ethereum Authors | 
					
						
							| 
									
										
										
										
											2015-07-22 18:48:40 +02:00
										 |  |  | // This file is part of the go-ethereum library. | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // | 
					
						
							| 
									
										
										
										
											2015-07-23 18:35:11 +02:00
										 |  |  | // The go-ethereum library is free software: you can redistribute it and/or modify | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // it under the terms of the GNU Lesser General Public License as published by | 
					
						
							|  |  |  | // the Free Software Foundation, either version 3 of the License, or | 
					
						
							|  |  |  | // (at your option) any later version. | 
					
						
							|  |  |  | // | 
					
						
							| 
									
										
										
										
											2015-07-22 18:48:40 +02:00
										 |  |  | // The go-ethereum library is distributed in the hope that it will be useful, | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // but WITHOUT ANY WARRANTY; without even the implied warranty of | 
					
						
							| 
									
										
										
										
											2015-07-22 18:48:40 +02:00
										 |  |  | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // GNU Lesser General Public License for more details. | 
					
						
							|  |  |  | // | 
					
						
							|  |  |  | // You should have received a copy of the GNU Lesser General Public License | 
					
						
							| 
									
										
										
										
											2015-07-22 18:48:40 +02:00
										 |  |  | // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>. | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2017-08-08 12:32:10 +03:00
										 |  |  | package ethdb_test | 
					
						
							| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | 
 | 
					
						
							|  |  |  | import ( | 
					
						
							| 
									
										
										
										
											2017-08-08 12:32:10 +03:00
										 |  |  | 	"bytes" | 
					
						
							|  |  |  | 	"fmt" | 
					
						
							|  |  |  | 	"io/ioutil" | 
					
						
							| 
									
										
										
										
											2015-04-07 22:19:01 +02:00
										 |  |  | 	"os" | 
					
						
							| 
									
										
										
										
											2017-08-08 12:32:10 +03:00
										 |  |  | 	"strconv" | 
					
						
							|  |  |  | 	"sync" | 
					
						
							|  |  |  | 	"testing" | 
					
						
							| 
									
										
										
										
											2015-04-07 22:19:01 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2017-08-08 12:32:10 +03:00
										 |  |  | 	"github.com/ethereum/go-ethereum/ethdb" | 
					
						
							| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | ) | 
					
						
							| 
									
										
										
										
											2014-11-03 00:31:15 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2017-08-08 12:32:10 +03:00
										 |  |  | func newTestLDB() (*ethdb.LDBDatabase, func()) { | 
					
						
							|  |  |  | 	dirname, err := ioutil.TempDir(os.TempDir(), "ethdb_test_") | 
					
						
							|  |  |  | 	if err != nil { | 
					
						
							|  |  |  | 		panic("failed to create test file: " + err.Error()) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	db, err := ethdb.NewLDBDatabase(dirname, 0, 0) | 
					
						
							|  |  |  | 	if err != nil { | 
					
						
							|  |  |  | 		panic("failed to create test database: " + err.Error()) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	return db, func() { | 
					
						
							|  |  |  | 		db.Close() | 
					
						
							|  |  |  | 		os.RemoveAll(dirname) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | var test_values = []string{"", "a", "1251", "\x00123\x00"} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func TestLDB_PutGet(t *testing.T) { | 
					
						
							|  |  |  | 	db, remove := newTestLDB() | 
					
						
							|  |  |  | 	defer remove() | 
					
						
							|  |  |  | 	testPutGet(db, t) | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func TestMemoryDB_PutGet(t *testing.T) { | 
					
						
							| 
									
										
										
										
											2018-05-09 20:24:25 +08:00
										 |  |  | 	testPutGet(ethdb.NewMemDatabase(), t) | 
					
						
							| 
									
										
										
										
											2017-08-08 12:32:10 +03:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func testPutGet(db ethdb.Database, t *testing.T) { | 
					
						
							|  |  |  | 	t.Parallel() | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for _, v := range test_values { | 
					
						
							|  |  |  | 		err := db.Put([]byte(v), []byte(v)) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("put failed: %v", err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for _, v := range test_values { | 
					
						
							|  |  |  | 		data, err := db.Get([]byte(v)) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("get failed: %v", err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if !bytes.Equal(data, []byte(v)) { | 
					
						
							|  |  |  | 			t.Fatalf("get returned wrong result, got %q expected %q", string(data), v) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for _, v := range test_values { | 
					
						
							|  |  |  | 		err := db.Put([]byte(v), []byte("?")) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("put override failed: %v", err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for _, v := range test_values { | 
					
						
							|  |  |  | 		data, err := db.Get([]byte(v)) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("get failed: %v", err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if !bytes.Equal(data, []byte("?")) { | 
					
						
							|  |  |  | 			t.Fatalf("get returned wrong result, got %q expected ?", string(data)) | 
					
						
							|  |  |  | 		} | 
					
						
							| 
									
										
										
										
											2014-11-03 00:31:15 +01:00
										 |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2017-08-11 18:41:49 +08:00
										 |  |  | 	for _, v := range test_values { | 
					
						
							|  |  |  | 		orig, err := db.Get([]byte(v)) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("get failed: %v", err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		orig[0] = byte(0xff) | 
					
						
							|  |  |  | 		data, err := db.Get([]byte(v)) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("get failed: %v", err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if !bytes.Equal(data, []byte("?")) { | 
					
						
							|  |  |  | 			t.Fatalf("get returned wrong result, got %q expected ?", string(data)) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2017-08-08 12:32:10 +03:00
										 |  |  | 	for _, v := range test_values { | 
					
						
							|  |  |  | 		err := db.Delete([]byte(v)) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("delete %q failed: %v", v, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for _, v := range test_values { | 
					
						
							|  |  |  | 		_, err := db.Get([]byte(v)) | 
					
						
							|  |  |  | 		if err == nil { | 
					
						
							|  |  |  | 			t.Fatalf("got deleted value %q", v) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func TestLDB_ParallelPutGet(t *testing.T) { | 
					
						
							|  |  |  | 	db, remove := newTestLDB() | 
					
						
							|  |  |  | 	defer remove() | 
					
						
							|  |  |  | 	testParallelPutGet(db, t) | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func TestMemoryDB_ParallelPutGet(t *testing.T) { | 
					
						
							| 
									
										
										
										
											2018-05-09 20:24:25 +08:00
										 |  |  | 	testParallelPutGet(ethdb.NewMemDatabase(), t) | 
					
						
							| 
									
										
										
										
											2017-08-08 12:32:10 +03:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func testParallelPutGet(db ethdb.Database, t *testing.T) { | 
					
						
							|  |  |  | 	const n = 8 | 
					
						
							|  |  |  | 	var pending sync.WaitGroup | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	pending.Add(n) | 
					
						
							|  |  |  | 	for i := 0; i < n; i++ { | 
					
						
							|  |  |  | 		go func(key string) { | 
					
						
							|  |  |  | 			defer pending.Done() | 
					
						
							|  |  |  | 			err := db.Put([]byte(key), []byte("v"+key)) | 
					
						
							|  |  |  | 			if err != nil { | 
					
						
							|  |  |  | 				panic("put failed: " + err.Error()) | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 		}(strconv.Itoa(i)) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	pending.Wait() | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	pending.Add(n) | 
					
						
							|  |  |  | 	for i := 0; i < n; i++ { | 
					
						
							|  |  |  | 		go func(key string) { | 
					
						
							|  |  |  | 			defer pending.Done() | 
					
						
							|  |  |  | 			data, err := db.Get([]byte(key)) | 
					
						
							|  |  |  | 			if err != nil { | 
					
						
							|  |  |  | 				panic("get failed: " + err.Error()) | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 			if !bytes.Equal(data, []byte("v"+key)) { | 
					
						
							|  |  |  | 				panic(fmt.Sprintf("get failed, got %q expected %q", []byte(data), []byte("v"+key))) | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 		}(strconv.Itoa(i)) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	pending.Wait() | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	pending.Add(n) | 
					
						
							|  |  |  | 	for i := 0; i < n; i++ { | 
					
						
							|  |  |  | 		go func(key string) { | 
					
						
							|  |  |  | 			defer pending.Done() | 
					
						
							|  |  |  | 			err := db.Delete([]byte(key)) | 
					
						
							|  |  |  | 			if err != nil { | 
					
						
							|  |  |  | 				panic("delete failed: " + err.Error()) | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 		}(strconv.Itoa(i)) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	pending.Wait() | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	pending.Add(n) | 
					
						
							|  |  |  | 	for i := 0; i < n; i++ { | 
					
						
							|  |  |  | 		go func(key string) { | 
					
						
							|  |  |  | 			defer pending.Done() | 
					
						
							|  |  |  | 			_, err := db.Get([]byte(key)) | 
					
						
							|  |  |  | 			if err == nil { | 
					
						
							|  |  |  | 				panic("get succeeded") | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 		}(strconv.Itoa(i)) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	pending.Wait() | 
					
						
							| 
									
										
										
										
											2014-11-03 00:31:15 +01:00
										 |  |  | } |