search

sunbains / embedded-innodb

Embedded InnoDB based on v5.1
GNU General Public License v2.0
28 stars 7 forks source link

Replace rbt with std::set #34

Closed RahulKushwaha closed 7 months ago

RahulKushwaha commented 7 months ago

Background: We want to replace custom implementation of red-black tree with std::set.

Implementation:

  1. Delete ut0rbt.h and ut0rbt.cc.
  2. Replace all the usage of rbt with std::set.
  3. Create a simple allocator utilizing ut_malloc and ut_free for std::set

Test Results: 

ib_cfg: NA
ib_cursor: Success
ib_ddl: Success
ib_deadlock: Failure(as before)
ib_dict: Success
ib_drop: Success
ib_index: Success
ib_logger: Failure(as before)
ib_mt_drv: NA
ib_mt_stress: NA
ib_perf1: NA
ib_recover: Success
ib_search: Success
ib_shutdown: Success
ib_status: Success
ib_tablename: Success
ib_test1: Success
ib_test2: Success
ib_test3: Success
ib_test5: Success
ib_types: Success
ib_update: Success
RahulKushwaha commented 7 months ago

All tests are passing(or working) as the main branch. Should be good to go.