Update README.md
This commit is contained in:
邹晓航 committed
1 parent
03523deade
commit
d7123d1820
1 file changed
+46
-22
@@ -89,15 +89,20 @@ TinySTL
|
|||||||
TinySTL::vector<std::string> vec;
|
TinySTL::vector<std::string> vec;
|
||||||
ProfilerInstance::start();
|
ProfilerInstance::start();
|
||||||
int i = 0;
|
int i = 0;
|
||||||
for (; i != 10000; ++i){
|
for (; i != 100000; ++i){
|
||||||
vec.push_back(std::string("zouxiaohang"));
|
vec.push_back(std::string("zouxiaohang"));
|
||||||
}
|
}
|
||||||
ProfilerInstance::finish();
|
ProfilerInstance::finish();
|
||||||
ProfilerInstance::dumpDuringTime();
|
ProfilerInstance::dumpDuringTime();
|
||||||
|
|
||||||
######i = 100000 -> (TinySTL::vector<string>：18ms \\ std::vector<string>：29ms)
|
|container|quantity|time(ms)|
|
||||||
######i = 1000000 -> (TinySTL::vector<string>：181ms \\ std::vector<string>：232ms)
|
|---------|--------|--------|
|
||||||
######i = 10000000 -> (TinySTL::vector<string>：2372ms \\ std::vector<string>：1972ms)
|
|TinySTL::vector<string>|10万|18|
|
||||||
|
|TinySTL::vector<string>|100万|181|
|
||||||
|
|TinySTL::vector<string>|1000万|2372|
|
||||||
|
|std::vector<string>|10万|29|
|
||||||
|
|std::vector<string>|100万|232|
|
||||||
|
|std::vector<string>|1000万|1972|
|
||||||
####(3):circular_buffer<int, N>
|
####(3):circular_buffer<int, N>
|
||||||
|
|
||||||
TinySTL::circular_buffer<int, 10000> cb(10000, 0);
|
TinySTL::circular_buffer<int, 10000> cb(10000, 0);
|
||||||
@@ -109,9 +114,14 @@ TinySTL
|
|||||||
ProfilerInstance::finish();
|
ProfilerInstance::finish();
|
||||||
ProfilerInstance::dumpDuringTime();
|
ProfilerInstance::dumpDuringTime();
|
||||||
|
|
||||||
######i = 10000000 -> (TinySTL::circular_buffer：75ms \\ boost::circular_buffer：22ms)
|
|container|quantity|time(ms)|
|
||||||
######i = 100000000 -> (TinySTL::circular_buffer：604ms \\ boost::circular_buffer：252ms)
|
|---------|--------|--------|
|
||||||
######i = 1000000000 -> (TinySTL::circular_buffer：5936ms \\ boost::circular_buffer：2241ms)
|
|TinySTL::circular_buffer|1000万|75|
|
||||||
|
|TinySTL::circular_buffer|10000万|604|
|
||||||
|
|TinySTL::circular_buffer|100000万|5936|
|
||||||
|
|boost::circular_buffer|1000万|22|
|
||||||
|
|boost::circular_buffer|10000万|252|
|
||||||
|
|boost::circular_buffer|100000万|2241|
|
||||||
####(4):题目：利用bitmap找出str中未出现的字母
|
####(4):题目：利用bitmap找出str中未出现的字母
|
||||||
|
|
||||||
std::string str("abcdefghijklmnpqrstuvwxyz");
|
std::string str("abcdefghijklmnpqrstuvwxyz");
|
||||||
@@ -143,9 +153,14 @@ TinySTL
|
|||||||
ProfilerInstance::finish();
|
ProfilerInstance::finish();
|
||||||
ProfilerInstance::dumpDuringTime();
|
ProfilerInstance::dumpDuringTime();
|
||||||
|
|
||||||
######i = 1000000 -> (TinySTL::string：7ms \\ std::string：37ms)
|
|container|quantity|time(ms)|
|
||||||
######i = 10000000 -> (TinySTL::string：39ms \\ std::string：229ms)
|
|---------|--------|--------|
|
||||||
######i = 100000000 -> (TinySTL::string：484ms \\ std::string：1965ms)
|
|TinySTL::string|100万|7|
|
||||||
|
|TinySTL::string|1000万|39|
|
||||||
|
|TinySTL::string|10000万|484|
|
||||||
|
|std::string|100万|37|
|
||||||
|
|std::string|1000万|229|
|
||||||
|
|std::string|10000万|1965|
|
||||||
|
|
||||||
####(6):priority_queue<int>
|
####(6):priority_queue<int>
|
||||||
|
|
||||||
@@ -159,9 +174,14 @@ TinySTL
|
|||||||
ProfilerInstance::finish();
|
ProfilerInstance::finish();
|
||||||
ProfilerInstance::dumpDuringTime();
|
ProfilerInstance::dumpDuringTime();
|
||||||
|
|
||||||
######i = 100000 -> (TinySTL::priority_queue<int>：13ms \\ std::priority_queue<int>：12ms)
|
|container|quantity|time(ms)|
|
||||||
######i = 1000000 -> (TinySTL::priority_queue<int>：97ms \\ std::priority_queue<int>：67ms)
|
|---------|--------|--------|
|
||||||
######i = 10000000 -> (TinySTL::priority_queue<int>：1032ms \\ std::priority_queue<int>：752ms)
|
|TinySTL::priority_queue<int>|10万|13|
|
||||||
|
|TinySTL::priority_queue<int>|100万|97|
|
||||||
|
|TinySTL::priority_queue<int>|1000万|1032|
|
||||||
|
|std::priority_queue<int>|10万|12|
|
||||||
|
|std::priority_queue<int>|100万|67|
|
||||||
|
|std::priority_queue<int>|1000万|752|
|
||||||
|
|
||||||
TinySTL::vector<int> v;
|
TinySTL::vector<int> v;
|
||||||
int i = 0;
|
int i = 0;
|
||||||
@@ -177,9 +197,14 @@ TinySTL
|
|||||||
ProfilerInstance::finish();
|
ProfilerInstance::finish();
|
||||||
ProfilerInstance::dumpDuringTime();
|
ProfilerInstance::dumpDuringTime();
|
||||||
|
|
||||||
######i = 100000 -> (TinySTL::priority_queue<int>：19ms \\ std::priority_queue<int>：7ms)
|
|container|quantity|time(ms)|
|
||||||
######i = 1000000 -> (TinySTL::priority_queue<int>：137ms \\ std::priority_queue<int>：92ms)
|
|---------|--------|--------|
|
||||||
######i = 10000000 -> (TinySTL::priority_queue<int>：1532ms \\ std::priority_queue<int>：1214ms)
|
|TinySTL::priority_queue<int>|10万|19|
|
||||||
|
|TinySTL::priority_queue<int>|100万|137|
|
||||||
|
|TinySTL::priority_queue<int>|1000万|1532|
|
||||||
|
|std::priority_queue<int>|10万|7|
|
||||||
|
|std::priority_queue<int>|100万|92|
|
||||||
|
|std::priority_queue<int>|1000万|1214|
|
||||||
|
|
||||||
####(7):binary_search_tree<int>
|
####(7):binary_search_tree<int>
|
||||||
|
|
||||||
@@ -195,12 +220,11 @@ TinySTL
|
|||||||
ProfilerInstance::finish();
|
ProfilerInstance::finish();
|
||||||
ProfilerInstance::dumpDuringTime();
|
ProfilerInstance::dumpDuringTime();
|
||||||
|
|
||||||
######i = 10000 -> TinySTL::binary_search_tree<int>：5ms
|
|container|quantity|time(ms)|
|
||||||
######i = 100000 -> TinySTL::binary_search_tree<int>：64ms
|
|---------|--------|--------|
|
||||||
######i = 1000000 -> TinySTL::binary_search_tree<int>：828ms
|
|TinySTL::binary_search_tree<int>|1万|5|
|
||||||
|
|TinySTL::binary_search_tree<int>|10万|64|
|
||||||
|
|TinySTL::binary_search_tree<int>|100万|828|
|
||||||
#######注：真实的插入时间 = 总的插入时间 - C++11随机数生成器生成随机数的总的时间
|
#######注：真实的插入时间 = 总的插入时间 - C++11随机数生成器生成随机数的总的时间
|
||||||
|
|
||||||
|
|
||||||
|container|quantity|time(ms)|
|
|
||||||
|---------|--------|--------|
|
|
||||||
|string|5|5|
|
|
||||||
Reference in new issue
Block a user