[DRAFT] DynFD algorithm (2/4 search strategies) #462
Conversation
Vdaleke
changed the title
| #include <fd/fd.h> | ||
| #include <fd/fd_algorithm.h> | ||
| #include <tabular_data/input_table_type.h> | ||
|
|
There was a problem hiding this comment.
все инклюды на строчках 2-6 по идее нужно прописывать вот так
#include "path/to/header"
а ещё algorithm.h, fd.h, d/hycommon/types.h тут не нужны, зато нужно точно прописать #include <unorderd_set> и <memory>, потому, что их надо явно прописывать там, где с ними работаешь
| break; | ||
| } | ||
|
|
||
| LOG(TRACE) << "Cycle done"; |
There was a problem hiding this comment.
мб это хочется до прерывания цикла писать?
|
|
||
| comparison_suggestions = validator.ValidateAndExtendCandidates(); | ||
|
|
||
| if (comparison_suggestions.empty()) { |
There was a problem hiding this comment.
do { ... } while(...) цикл выглядит опрятнее
|
|
||
| bool const is_non_fd_validation_needed = | ||
| (!delete_statement_indices_.empty()) || (update_statements_table_ != nullptr); | ||
| bool const is_fd_validation_needed = |
There was a problem hiding this comment.
по хорошему переместить на 80 строчку
| #include <memory> | ||
| #include <vector> | ||
|
|
||
| #include <boost/dynamic_bitset.hpp> |
There was a problem hiding this comment.
про хедеры всё же дополню на конкретном примере:
4) не нужно писать хедер в filename.cpp, если он прописан в filename.h
| size_t rhs, size_t cur_bit, | ||
| std::vector<boost::dynamic_bitset<>>& result) const; | ||
|
|
||
| void GetSpecialsRecursive(boost::dynamic_bitset<> const& lhs, boost::dynamic_bitset<>& cur_lhs, |
There was a problem hiding this comment.
хочется, чтобы определение Generals/Specials было отражено в комментариях, с первого взгляда непонятно о чём речь
| size_t sortedPlisIndex, | ||
| std::vector<std::shared_ptr<DPLI>>& sorted_plis, | ||
| size_t const rhs) { | ||
| sortedPlisIndex++; |
There was a problem hiding this comment.
придирка ради придирки, но ++ можно под иф занести префиксным инкрементом
| } | ||
| } | ||
| for (auto const& next_cluster : intersection) { | ||
| return FindClusterViolating(next_cluster, sortedPlisIndex, sorted_plis, rhs); |
There was a problem hiding this comment.
return в цикле foreach - что-то сомнительное
| bit = lhs.find_next(bit)) { | ||
| sorted_plis.push_back(relation_->GetColumnData(bit).GetPositionListIndex()); |
There was a problem hiding this comment.
стоит прогнаться по всем файлам с clang-format, чтобы все такие моменты подправить
Vdaleke
force-pushed
the
feature/dynfd-algorithm
branch
3 times, most recently
from
3dc088d to
02accc0
Compare
Vdaleke
force-pushed
the
feature/dynfd-algorithm
branch
3 times, most recently
from
88f4994 to
3e25c55
Compare
Vdaleke
force-pushed
the
feature/dynfd-algorithm
branch
from
3e25c55 to
06db3a9
Compare
Implemented part of DynFD algorithm with 2 base strategies and initialization with HyFD. Added tests for DynFD. Added dynamic relation data, dynamic position list index and NonFD prefix tree. FDTree and FDTreeVertex classes moved to model and reused with several new methods.