問題タブ [bisect]

いくつかのサブプロジェクトを含み、サブツリーまたはサブモジュールを含まない単一のリポジトリがあります。プロジェクト C で修正が必要な新機能にバグがあります。C はプロジェクト A と B に依存しています。

この機能を動作させるには、Project A の最新バージョンが必要です。

プロジェクト B のどこかで、バグが導入されました。だから私の質問は：

git bisect を実行して、A と C を最新バージョンに保ちながら、プロジェクト B のソース ツリーでのみ動作するように指示できますか?

TortoiseGit には、Git Bisect を実行するための GUI があります。

ただし、bisect セッション中は、コンテキスト メニューは「Bisect good」、「Bisect bad」、および「Bisect reset」のみを提供します。

コマンドラインを使用するオーバーヘッドなしで「バイセクトスキップ」を行う方法はありますか?

「git bisect」の通常の使用例は、参照の先端を「悪い」状態と宣言し、履歴で最新の「良い」状態を検索することです。これは、バグを導入したコミットを検索するときに意味があります。

ただし、最新のコミットで修正された古いコードでバグが発見されることがあります。問題は、どのコミットがこのバグを修正したかということです。「良い」と「悪い」という言葉の逆の意味で使用することができますgit bisect。つまり、修正されたバグを「悪い」状態、バグを「良い」状態と見なすことができます。しかし、これは少しややこしいです。「良い」状態で bisect を開始し、「悪い」状態を検索した方がわかりやすいかもしれません。しかし、gitはそのアプローチを好まないようです:

このケースを処理する良い方法は何ですか?

bisect モジュールを使用して、sha256 ハッシュを検索してリストに挿入しています。

検索して追加するアイテムが約 8,000,000 あり、それらは sqlite データベースに保存されています。それらをリストに読み込んで、より迅速に検索できるようにしたいと考えています。

私が抱えている問題は、正しい挿入ポイントを見つけるために bisect を使用してリストにアイテムを挿入するのが非常に遅いことです。8,000,000 個のアイテムをすべて完了するには、約 700 秒かかります。

sqlite データベースに昇順でインデックスを作成するのに約 90 秒しかかからず、次にこれらをリストに順番に挿入するのに約 60 秒かかります。

問題は、これを行うと、一部のアイテムの二等分検索が失敗することですが、ハッシュのアイテムを順次検索すると、実際にはそこにあります。

したがって、データベースによって提供される順序は、bisect を使用してインデックス位置を取得するときに提供される順序とまったく同じではないように見えます。

これはなぜでしょうか？bisect に頼る前に、リストを事前にソートできると非常に便利です。

更新....コメントに基づいて、メモリを節約するためにバイト配列にハッシュをパックするリストのように動作するカスタムクラスがあることを説明する必要があります。ここに私のクラスがあります

ありがとう

ディーン

少し前に git bisect を試してみましたが、うまくいきましたが、どうやら止められませんでした。git status を実行すると、次のようになります。

私は本当にどこにもリセットしたくありません。二等分するのをやめたいだけです。このメッセージを取り除くのは本当に簡単なことです。

実行しようとしているタスクを解決するために使用するデータ構造と関数について、本当にアドバイスが必要です。ここでの最善のアプローチがわかりません。

問題/タスク: 染色体の開始位置と終了位置のリストがあります。このデータをタプルのリスト(?)または同様のものにプッシュし、start_end範囲値を指定してこれらの座標を二分する最良の方法を見つけようとしています.以前は二分法を使用しましたが、単一の値エントリを含むリストに対してのみしたがって、多値比較にアプローチする最善の方法が何であるかはわかりません。

例えば、私が以下の遺伝子を持っている場合、

そして、一致する遺伝子を返すために、通常の開始位置と終了位置に一致しない開始位置と終了位置を使用してこのリストを照会したいと考えています。

私は自分の道を切り拓こうとしましたが、途方もなく醜い複雑なコードを作成しましたが、これを行うには単純で論理的な方法が必要であることを知っており、適切な質問をするのに苦労していますドキュメント/フォーラム検索の賢明さ.

役立つアドバイスをいただければ幸いです。

ありがとう

bisect モジュールを使用したいのですが、しようとすると次のエラーが発生しますimport bisect。

そして、私が試したときのこのエラーfrom bisect import bisect_left:

私はPythonドキュメントからこの関数を使用しようとしています:

私は何を間違っていますか？