cmp
??? C++ ???????????,?????????????????? cmp
?????,??????????:
- ????????:???????????????????????????????????,??????????????????
- ??????:????????????,?????????????????????????????????,?????????????
inline int cmp(const T& a, const T& b) {
// ????
}
- ??????:?????????????,??????????????,??????????,???????????????,? BMH ???
- ??????????:????????,?????????????,??????????????,?????????(?
std::unordered_map
)????????(?std::map
),???????????????? O(1),??????????????? O(log n)? - ???:?????????????,?????????? SIMD ????????????,????? OpenMP?TBB ? C++17 ?????????????
- ?????????:???????,????????,?
-O2
?-O3
?-Ofast
,??????????????,?????????????????????? - ?????:????????(? gprof?perf ? VTune)???????,???????????????,?????????????,?????????????
???,????????????,???????????????????????????,???????????????????????