date intervals秒単位 (またはミリ秒単位) の粒度を指定して、重複する間隔のリストをクエリする最良の方法は何ですか?
重複する整数間隔に関する他の質問の完全なリストから、私はInterval Treeを指摘されました。それを読んだ後、日付の整数間隔を処理するこの実装を変更しました。
彼の検索実装は、検索間隔の開始から検索間隔の終了までループし、必要に応じて左側のノードまたは右側のノードから再帰的に追加します。これは、間隔が整数に近い場合 (または、日付間隔が 1 時間までの粒度で、1 日の間にある場合) にうまく機能します。
time - epoch検索の開始日 (秒に変換) から検索の終了間隔 (int( )を介して秒に変換) までをループすることにしただけです。ミリ秒に変換すると、1 時間のループは 3,600,000 になります!
秒またはミリ秒までの粒度で重複する日付間隔を検索する場合、使用する適切なアルゴリズム データ構造は何ですか? 毎秒ループするよりも間隔ツリーを実装する良い方法はありますか?