add thread/test/Thread_bench.cc

fix factory race condition

reproduce factory race condition

update benchmark results

add throughput.py self result on Raspberry Pi.

add bench_dd.py result on Raspberry Pi.

bench_dd.py parses dd(1) output on FreeBSD.

add bench_dd.py

tpc/tcpperf support -p and -b options

add throughput-bidi.py

add throughput.py

print cwnd and retrans in tpc/tcpperf.cc

add tpc/bin/tcpperf.cc

Compile tpc on FreeBSD 13.

tpc/footprint.cc binds to source IP and port before connecting.

This reduces runtime of 500,000 connections from 110s to 16s on z420.

Before:
Samples: 529K of event 'cycles', Event count (approx.): 490797782170
Children Self Command Shared Object Symbol
- 88.24% 0.04% connect_many.py [kernel.vmlinux] [k] entry_SYSCALL_64_after_hwframe
- 88.20% entry_SYSCALL_64_after_hwframe
- 82.53% do_syscall_64
- 73.49% __x64_sys_bind
- __sys_bind
- 73.32% __inet_bind
- 73.16% inet_csk_get_port
- 62.04% inet_csk_bind_conflict
46.77% inet_rcv_saddr_equal
- 12.33% sock_i_uid
6.18% _raw_read_lock_bh
4.68% _raw_read_unlock_bh
0.63% __local_bh_enable_ip
4.64% _raw_spin_lock_bh
0.89% __local_bh_enable_ip
0.82% _cond_resched
+ 5.88% __x64_sys_connect
+ 1.19% __x64_sys_socket
+ 0.96% __x64_sys_accept4
+ 0.57% __x64_sys_epoll_ctl
- 5.67% syscall_exit_to_user_mode
+ 5.59% exit_to_user_mode_prepare

After:
Samples: 143K of event 'cycles', Event count (approx.): 132260215644
Children Self Command Shared Object Symbol
- 57.20% 0.15% connect_many.py [kernel.vmlinux] [k] entry_SYSCALL_64_after_hwframe
- 57.05% entry_SYSCALL_64_after_hwframe
- 36.48% do_syscall_64
- 21.05% __x64_sys_connect
- 21.01% __sys_connect
- 20.66% inet_stream_connect
- 20.56% __inet_stream_connect
- 11.71% tcp_v4_connect
- 9.94% tcp_connect
+ 8.11% __tcp_transmit_skb
0.70% sk_stream_alloc_skb
+ 0.54% ip_route_output_flow
+ 8.49% release_sock
+ 4.79% __x64_sys_socket
+ 3.60% __x64_sys_bind
+ 3.31% __x64_sys_accept4
+ 2.08% __x64_sys_epoll_ctl
+ 0.79% __x64_sys_close
+ 20.56% syscall_exit_to_user_mode

faketcp supports offload.

tpc/bin/footprint.cc supports millions of connections.

Client binds to 127.1.xxx.yyy before connecting to 127.0.0.1.

update ssl/ to support read/write.

gettid() is provided in glibc 2.30

Also updata ssl benchmarks.

Add benchmark/bm_ipc.cc

On Linux 5.10, E5-1620.
Run on (8 X 3800 MHz CPU s)
CPU Caches:
L1 Data 32 KiB (x4)
L1 Instruction 32 KiB (x4)
L2 Unified 256 KiB (x4)
L3 Unified 10240 KiB (x1)
Load Average: 0.14, 0.11, 0.09
-------------------------------------------------------------------------
Benchmark Time CPU Iterations UserCounters...
-------------------------------------------------------------------------
BM_pipe/8 692 ns 692 ns 1007536 bytes_per_second= 11.0M/s
BM_pipe/64 691 ns 691 ns 1012189 bytes_per_second= 88.4M/s
BM_pipe/512 721 ns 721 ns 971226 bytes_per_second= 677M/s
BM_pipe/4096 846 ns 845 ns 827083 bytes_per_second=4512M/s
BM_pipe/32768 5238 ns 5238 ns 133636 bytes_per_second=5827M/s
BM_pipe/131072 21165 ns 21165 ns 33273 bytes_per_second=5768M/s

BM_unix/8 1515 ns 1515 ns 430426 bytes_per_second= 5.0M/s
BM_unix/64 1430 ns 1430 ns 487935 bytes_per_second= 42.7M/s
BM_unix/512 1573 ns 1573 ns 444975 bytes_per_second= 310M/s
BM_unix/4096 2025 ns 2025 ns 345881 bytes_per_second=1884M/s
BM_unix/32768 5302 ns 5302 ns 131984 bytes_per_second=5756M/s
BM_unix/131072 23069 ns 23067 ns 29927 bytes_per_second=5292M/s

BM_tcp/8 4999 ns 4999 ns 140112 bytes_per_second= 1.5M/s
BM_tcp/64 4996 ns 4996 ns 139709 bytes_per_second= 12.2M/s
BM_tcp/512 5067 ns 5067 ns 138834 bytes_per_second= 96.4M/s
BM_tcp/4096 4277 ns 4276 ns 163528 bytes_per_second= 914M/s
BM_tcp/32768 7664 ns 7663 ns 87815 bytes_per_second=3982M/s
BM_tcp/131072 32754 ns 32752 ns 21296 bytes_per_second=3727M/s

fix Socket::getLocalAddr() and Socket::getPeerAddr() for IPv6

Also fix bin/roundtrip_udp.cc for IPv6.

tpc echo.cc supports -6 flag.

Fix InetAddress::toIpPort() for IPv6

print min,max,avg rtt in roundtrip_tcp.cc

Use TEMP_FAILURE_RETRY() to deal with EINTR.

Also replace read(2) with recv(2), write(2) with send(2).
On Linux 5.10, recv/send save a hop in VFS, so it's a bit more
efficient.

read -> do_syscall_64 -> ksys_read -> vfs_read -> new_sync_read
-> call_read_iter -> sock_read_iter -> inet_recvmsg
readv -> do_syscall_64 -> do_readv -> vfs_readv -> do_iter_read
-> do_iter_readv_writev -> call_read_iter -> sock_read_iter
-> inet_recvmsg
recv -> do_syscall_64 -> __x64_sys_recvfrom -> __se_sys_recvfrom
-> __do_sys_recvfrom -> __sys_recv_from -> inet_recvmsg

write -> do_syscall_64 -> ksys_write -> vfs_write -> new_sync_write
-> call_write_iter -> sock_write_iter -> sock_sendmsg
send -> do_syscall_64 -> __x64_sys_sendto -> __se_sys_sendto
-> __do_sys_sendto -> __sys_sendto -> sock_sendmsg

add tpc/roundtrip_tcp.cc

add mergeMaps.cc

cwc.cc supports 4-byte UTF-8.

cwc supports reading stdin.

add utility/codesize.py

Support IPv6.

add memcpy for comparison

generate incompressible zstd data.

benchmark more compressors.

add simple compression benchmarks.

faster word_freq_sort_basic

topk using sorting

found that 'char buf[1024]=' slows down by 50%!

optimize merge in topk/word_freq_shards_basic.cc

add an unfinished formatSI/formatIEC library with unittest.

replace std::string_view with absl::string_view, so it works on Debian 9 with gcc 6.3

add topk/benchmark.cc

show thousands separator in Timer.

move common utils to topk:common library.

multithreaded count&sort.

Interleave read/write in count_shard() by moving destruction of OutputFile to another thread.

replace iostream with FILE*

add BM_memcpy.

add more options to word_freq_shards_basic.cc

Use muduo logging in topk/word_freq_shards_basic.cc

Use flat_hash_map in topk/word_freq_shards_basic.cc

add benchmark/bm_containers.cc

add benchmark/bm_fileio.cc

Add benchmark directory.

add python/logviewer.py

add puzzle/f100.pic

add floatFibonacci()

faster fastest, by calculating F[N/2+1] = F[N/2-1] + F[N/2].

add puzzle/fibonacci.cc using GMP.

basic word_freq.

add comments

add ttcp.py

show name in bench.

add simple benchmark.

use BENCHMARK_TEMPLATE

add evp2 (no lookup by nid/name) and benchmark.

Fix digest oop for C++17.

Fix digest evp for OpenSSL 1.0.1, which needs manual initialization.

add templated digest wrappers.

add digest wrappers.

puzzle/nqueens_opt_mt.cc supports backtrackingsub().

add puzzle/nqueens_dl.cc

update nqueens_opt_mt.cc

Fix race condition in Factory example.

reproduce race condition of Factory.cc

fix compile error (#13) by lightningkay

libboost1.62 g++6

update basic/exact.cc

add basic/exact.cc

Add tpc/bin/sendoob.cc

Merge branch 'master' of github.com:chenshuo/recipes

add basic/numheaps.c

add bin/footprint

hook.py

show curve name

add footprint-openssl2.cc

add footprint-openssl.cc

BIO_new_bio_pair for benchmark-openssl.cc

BIO_new

update benchmark to use P-256

loop-libressl.cc tests throughput.

benchmark SSL throughput

add topk/word_freq_sort.cc

client/server handshake

add ssl/TlsStream etc.

organize source files in tpc/

update loop-libressl.cc

add benchmark-libressl.cc

add loop-libressl.cc

update tpc/build.sh

C++14 is too advanced.

Fix typo.

Merge branch 'master' of github.com:chenshuo/recipes

rename query to word

more C++11

add topk/word_freq*.cc

add topk/gen.py

update nqueens.py

add nqueens.py

add tcprelay2.py

update sudoku_stress.cc

rename sudoku_loadtest.cc to sudoku_stress.cc

add tpc/sudoku_loadtest.cc

add echo server that deals with half-close.

Update CopyOnWrite_test.cc

update nodelay*.cc to support concurrent requests.

add nodelay.cc

fix netcat-nonblock.py

Update build.sh

Merge branch 'master' of github.com:chenshuo/recipes

add sender.cc

add discard.cc

add chargen.cc

Fix TcpStream::sendAll(). Fixed issue #6.

add netcat-nonblock.py

update netcat

update build.sh

add netcat.py

add self-connect.py

add netcat.cc

add echo_client.cc and roundtrip_udp.cc

Merge branch 'master' of github.com:chenshuo/recipes

passing C-style strings with StringArg

add UnsignedInt::power(n)

set host IP address when initialize tun device

rename value_ to limbs_

add puzzle/latin_square.cc

update uint128

update ssl benchmarks

add simple SSL benchmark.

fix typo

add sieve.cc, add another trivial String class.

add ttcp.pic and int128.h

remove outdated comment

add basic/counted_ptr

current TPC echo

tpc

fix for Ubuntu 10.04

add ttcp

InetAddress::resolveSlow

InetAddress::resolve

tpc TcpStream IO done.

add tpc directory

add nqueens_opt_mt.cc

add N-queens puzzle.

simplify code.

fix issue #3.

fix for move_if_noexcept

add StringTrivial class.

add huarong.cc

fix checksum and echoall2

'reliable' faketcp echo

add faketcp/echoall.cc

Merge branch 'master' of github.com:chenshuo/recipes

Add Waiter test.

fix UnsignedInt::lessThan

add basic/partitions.cc

Merge branch 'master' of github.com:chenshuo/recipes

add combination.cc

add puzzle/waterpour.cc

extract poker2.py

add poker.cc

add bench.py

add code for udacity cs212 lesson 1

add simple factorial calculator

Disable ThreadLocalSingleton ctor, thanks to chuchao333. Fix #2.

add line echo server

fix for g++ 4.7

detach thread in Thread::dtor() to prevent leaking.

add basic/factorial.cc and basic/fibonacci.cc

add -lpthread

add merger.cc

add top-K sender

fix cwc

cwc supports Unicode and GBK

add PdfHack.java

add puzzle/

pass by r-value reference

add signal slot

add trivial signal slot

fix white space

fix for g++ 4.7

remove unused code

add thread/test/Customer.cc

add WeakCallback

ident

add s13/EPoller

copy s13 from s12

remove unused header

rename seq_ to sequence_

copy s12 from s11

rename TimerQueue::scheduleInLoop to TimerQueue::addTimerInLoop

support TimerQueue:cancel()

add s11/Connector s11/test12.cc

Merge branch 'master' of github.com:chenshuo/recipes

sleep before sending data in s09/test10.cc

constantness

copy s11 from s10

enable multithreading in s10

add s10/EventLoopThreadPool, update s10/TcpServer and s10/test9

no abort(), fix typo.

constness

fix typo

update reactor example for EventLoop::queueInLoop()

add quick select with partial sort

add quick select example.

add python network examples

add python network examples

add tcprelay.py

add sample code

add sample code

Update master

add more examples in recipes/thread/test

test atexit().

UnsignedInt::parseDec() and UnsignedInt::parseHex()

add two deadlock examples.

UnsignedInt::toDec() and UnsignedInt::toHex()

add unsigned big integer class.

sync with muduo

lower case for hex digits, fix missing header file in Condition

sync with muduo.

Simpler and better overload protection

bzero initial buffers to reduce page fault, add overload protection.

Fix AsyncLoggingDoubleBuffering, add benchmark of AsyncLogging*.

change date format of Timestamp

fix e015629f

add proof of concent async logging.

inline CountDownLatch.cc

add Condition::waitForSeconds()

change date format of logging.

add cookie to LogStream, easily identifiable in core dumps.

add LogFile bench.

add LogFile class.

fix bug introduced in 1ae58bf4, only stop() in ThreadPool dtor when it hasn't stoped.

check buffer avail

sync LogStream with muduo.

benchmark of file logging.

cache formatted time in thread local buffer.

move more functions to header, help inlining.

TimeZone::fromLocalTime() works.

Merge branch 'master' of github.com:chenshuo/recipes

add TimeZone::toUtcTime() and TimeZone::fromUtcTime()

basic operations of StringEager, with unit tests.

add STL algorithm examples.

moved java protorpc to http://github.com/chenshuo/muduo-protorpc

add declarations of StringSso.

add declarations of basic operations of StringEager.

add almost empty StringEager.h

fixed issue #1.

replace magic numbers with constants.

add titles.

add Readme

add sort for int64_t/double.

add benchmark for Timestamp class.

add sort03.cc, multithreaded, 49% faster than sort(1).

add sort02.cc, 30% faster than sort(1), large file supported.

add sort01.cc, 30% faster than sort(1), 1GB file only.

add sort00.cc

reduce lock

fix memory leak of protorpc RpcChannel.outstanding

add run scripts.

add EchoClient AsyncClient.

Support concurrent clients

EchoClient use address from cmd line.

Add EchoProto.java

Add simple benchmark echo service.
Fixed bug of setting rpc channel twice in RpcClient.
Implemented BlockingRpcChannel.

add sudoku.proto, copied from evproto.

add a toy rpc based on netty and protobuf.

fix build.sh for logging.

Add Fmt to LogStream.
Use LogStream in Logging.

add benchmark for LogStream.

add a simple logging output stream

add pics.

update README

add connectmany.cc

add discardall.cc

add acceptall.cc

add rejectall.cc

add icmpecho.cc, reply-to-all-ping.

rename cond_ to notEmpty_.

pass by const reference.

rename BoundedBlockingQueue::get() to take().

add BoundedBlockingQueue.

add debug to Mutex

Merge branch 'master' of github.com:chenshuo/recipes

update Makefile for s10.

copy s09 from s08

copy s10 from s09

format code to save lines.

no dup code.

format code to save lines.

add diff files.

ignore SIGPIPE.

update diff files.

add test11.cc, chargen server.

add write complete callback and tcp no delay.

copy s09 from s08

add diff files.

TcpConnection write

copy s08 from s07

add diff files.

read with Buffer.

copy s07 from s06

add diff files.

remove unnecessary qualifier.

passive disconnect & remove TcpConnection.

format code to save blank lines.

copy s06 from s05

no double underscores.

TcpServer creates TcpConnection.

format long lines.

copy s05 from s04

add Acceptor.

Keep test3.cc all the same across steps.

Add diff files.

TimeZone::fromLocalTime() almost works.

TimeZone::toLocalTime() almost works, Hong Kong is broken.

create static library.

rename test5 to test6, add test5.cc for runInLoop() in same thread.

copy s04 from s03

set quit_ to false before looping.

EventLoop::runInLoop(), wakeup a loop with eventfd.

copy s03 from s02

update test1.cc, creating two threads.

timer queue works.

copy s02 from s01.

no removeChannel for now.

basic reactor works.

Add toy logging.

copy s01 from s00

reactor step 0

Add Chinese character counting.

Add billing example in Java.

Add a simple event simulation for bank queuing.

Set java class name for proto.

Add Protobuf dispatchers.

Rename sender to questioner.

Remove assumption of std::string being continuous.

add space after //.

Add Google Protobuf transport format codec.

Add example of dead lock caused by global object

sync with muduo/base.

Merge branch 'master' of github.com:chenshuo/recipes

atfork() for resetting t_cachedTid

explicit ctors

update run script for libevent bench

add run script for libevent bench

add libevent bench.c

Add muduo ping pong test start scripts

Add Boost.Asio ping pong test

Finish libevent2 ping pong test

Add ping pong test for libevent2

remove wrong comments

Merge branch 'master' of github.com:chenshuo/recipes

add micro benchmark for getting time

remove unused members of Timestamp class. add swap() to Date.

add AtomicInt32 unittest

add Timestamp class

Atomic get() with compare_and_swap()

fix typo in Makefile

muduo thread library

say struct explicitly

Makefile and formula cycles

More formulas for date

update test

Date from struct tm

add license

update figures for date

figures for date

Add sudoku.

init checkin