get_matching_variables is slow with many variables, columns

scikit-hep / root_pandas

A Python module for conveniently loading/saving ROOT files as pandas DataFrames

MIT License

109 stars 35 forks source link

get_matching_variables is slow with many variables, columns #59

Closed chrisburr closed 6 years ago

chrisburr commented 6 years ago

When there are many branches and many branches to ignore get_matching_variables takes O(n²) time. This can probably be optimised by detecting patterns in advance and removing them from the double loop.