* [ruby-dev:48536] [ruby-trunk - misc #10233] [Open] iseq.cのget_line_info()でバイナリサーチを使うように修正するか [not found] <redmine.issue-10233.20140912115059@ruby-lang.org> @ 2014-09-12 11:50 ` shiracha.rikyu 2014-09-12 12:21 ` [ruby-dev:48537] [ruby-trunk - misc #10233] iseq.cのget_line_info()でバイナリサーチを使うように修正するか ko1 ` (4 subsequent siblings) 5 siblings, 0 replies; 6+ messages in thread From: shiracha.rikyu @ 2014-09-12 11:50 UTC (permalink / raw) To: ruby-dev Issue #10233 has been reported by Rikyu Shiracha. ---------------------------------------- misc #10233: iseq.cのget_line_info()でバイナリサーチを使うように修正するか https://bugs.ruby-lang.org/issues/10233 * Author: Rikyu Shiracha * Status: Open * Priority: Low * Assignee: * Category: * Target version: ---------------------------------------- 以下のPullRequestを投げさせていただきました。 https://github.com/ruby/ruby/pull/712 TODOコメントがあって気になったのでその通りの修正をとりあえず作ってみた形です。 ただむしろlinear searchのままにしておいて、コメントを 「ここは主にエラーハンドリングやデバッグに利用される部分でシンプルに保ちたいのでlinear searchを使っている」 という形に修正するべきかもしれない。とも思って迷っており、やはり辞めるべきかレビューを頂きたいです。 -- https://bugs.ruby-lang.org/ ^ permalink raw reply [flat|nested] 6+ messages in thread
* [ruby-dev:48537] [ruby-trunk - misc #10233] iseq.cのget_line_info()でバイナリサーチを使うように修正するか [not found] <redmine.issue-10233.20140912115059@ruby-lang.org> 2014-09-12 11:50 ` [ruby-dev:48536] [ruby-trunk - misc #10233] [Open] iseq.cのget_line_info()でバイナリサーチを使うように修正するか shiracha.rikyu @ 2014-09-12 12:21 ` ko1 2014-09-12 14:45 ` [ruby-dev:48539] " nobu ` (3 subsequent siblings) 5 siblings, 0 replies; 6+ messages in thread From: ko1 @ 2014-09-12 12:21 UTC (permalink / raw) To: ruby-dev Issue #10233 has been updated by Koichi Sasada. ありがとうございます。 性能評価みたいなことって出来ますか? (短いと、実は、線形サーチのほうが速かったりして) ---------------------------------------- misc #10233: iseq.cのget_line_info()でバイナリサーチを使うように修正するか https://bugs.ruby-lang.org/issues/10233#change-48871 * Author: Rikyu Shiracha * Status: Open * Priority: Low * Assignee: * Category: * Target version: ---------------------------------------- 以下のPullRequestを投げさせていただきました。 https://github.com/ruby/ruby/pull/712 TODOコメントがあって気になったのでその通りの修正をとりあえず作ってみた形です。 ただむしろlinear searchのままにしておいて、コメントを 「ここは主にエラーハンドリングやデバッグに利用される部分でシンプルに保ちたいのでlinear searchを使っている」 という形に修正するべきかもしれない。とも思って迷っており、やはり辞めるべきかレビューを頂きたいです。 -- https://bugs.ruby-lang.org/ ^ permalink raw reply [flat|nested] 6+ messages in thread
* [ruby-dev:48539] [ruby-trunk - misc #10233] iseq.cのget_line_info()でバイナリサーチを使うように修正するか [not found] <redmine.issue-10233.20140912115059@ruby-lang.org> 2014-09-12 11:50 ` [ruby-dev:48536] [ruby-trunk - misc #10233] [Open] iseq.cのget_line_info()でバイナリサーチを使うように修正するか shiracha.rikyu 2014-09-12 12:21 ` [ruby-dev:48537] [ruby-trunk - misc #10233] iseq.cのget_line_info()でバイナリサーチを使うように修正するか ko1 @ 2014-09-12 14:45 ` nobu 2014-09-13 6:49 ` [ruby-dev:48540] " shiracha.rikyu ` (2 subsequent siblings) 5 siblings, 0 replies; 6+ messages in thread From: nobu @ 2014-09-12 14:45 UTC (permalink / raw) To: ruby-dev Issue #10233 has been updated by Nobuyoshi Nakada. とりあえずインデントは揃えてください。 ---------------------------------------- misc #10233: iseq.cのget_line_info()でバイナリサーチを使うように修正するか https://bugs.ruby-lang.org/issues/10233#change-48876 * Author: Rikyu Shiracha * Status: Open * Priority: Low * Assignee: * Category: * Target version: ---------------------------------------- 以下のPullRequestを投げさせていただきました。 https://github.com/ruby/ruby/pull/712 TODOコメントがあって気になったのでその通りの修正をとりあえず作ってみた形です。 ただむしろlinear searchのままにしておいて、コメントを 「ここは主にエラーハンドリングやデバッグに利用される部分でシンプルに保ちたいのでlinear searchを使っている」 という形に修正するべきかもしれない。とも思って迷っており、やはり辞めるべきかレビューを頂きたいです。 -- https://bugs.ruby-lang.org/ ^ permalink raw reply [flat|nested] 6+ messages in thread
* [ruby-dev:48540] [ruby-trunk - misc #10233] iseq.cのget_line_info()でバイナリサーチを使うように修正するか [not found] <redmine.issue-10233.20140912115059@ruby-lang.org> ` (2 preceding siblings ...) 2014-09-12 14:45 ` [ruby-dev:48539] " nobu @ 2014-09-13 6:49 ` shiracha.rikyu 2019-01-25 13:36 ` [ruby-dev:50771] [Ruby trunk Misc#10233] iseq.cのget_line_info()でバイナリサーチを使うように修正するか takashikkbn 2019-01-27 2:42 ` [ruby-dev:50774] " mame 5 siblings, 0 replies; 6+ messages in thread From: shiracha.rikyu @ 2014-09-13 6:49 UTC (permalink / raw) To: ruby-dev Issue #10233 has been updated by Rikyu Shiracha. File benchmark_short.rb added File benchmark_long.rb added File benchmark_log.txt added Koichi Sasada wrote: > ありがとうございます。 > 性能評価みたいなことって出来ますか? > (短いと、実は、線形サーチのほうが速かったりして) これでよいかちょっとわからないのですが、一応とってみました。 添付のbenchmark_short/long.rbをパッチとパッチを当てる直前のコミットで比較してあります。 結果がbenchmark_log.txtです。 内容としては例外が主な用途だろうということでその場合の動作で見ています。 特に有意差はなさそうな感じですね。。。複雑になるだけかもしれない。 Nobuyoshi Nakada wrote: > とりあえずインデントは揃えてください。 すいません!ammendコミットをforce pushして直しておきました。 (最初はタブとスペースが混ざったとても変わったフォーマッティングだと思ってそのままの見た目にしたがってしまったんですが、 改めて読むと4spaceでインデント合わせしてるけどtabstopは8で、コード頭のほうのスペースが8になったらタブに置き換えるスタイルだったんですね... vimでいうと noexpandtab tabstop=8。) ---------------------------------------- misc #10233: iseq.cのget_line_info()でバイナリサーチを使うように修正するか https://bugs.ruby-lang.org/issues/10233#change-48887 * Author: Rikyu Shiracha * Status: Open * Priority: Low * Assignee: * Category: * Target version: ---------------------------------------- 以下のPullRequestを投げさせていただきました。 https://github.com/ruby/ruby/pull/712 TODOコメントがあって気になったのでその通りの修正をとりあえず作ってみた形です。 ただむしろlinear searchのままにしておいて、コメントを 「ここは主にエラーハンドリングやデバッグに利用される部分でシンプルに保ちたいのでlinear searchを使っている」 という形に修正するべきかもしれない。とも思って迷っており、やはり辞めるべきかレビューを頂きたいです。 ---Files-------------------------------- benchmark_short.rb (1.5 KB) benchmark_long.rb (7.65 KB) benchmark_log.txt (1.69 KB) -- https://bugs.ruby-lang.org/ ^ permalink raw reply [flat|nested] 6+ messages in thread
* [ruby-dev:50771] [Ruby trunk Misc#10233] iseq.cのget_line_info()でバイナリサーチを使うように修正するか [not found] <redmine.issue-10233.20140912115059@ruby-lang.org> ` (3 preceding siblings ...) 2014-09-13 6:49 ` [ruby-dev:48540] " shiracha.rikyu @ 2019-01-25 13:36 ` takashikkbn 2019-01-27 2:42 ` [ruby-dev:50774] " mame 5 siblings, 0 replies; 6+ messages in thread From: takashikkbn @ 2019-01-25 13:36 UTC (permalink / raw) To: ruby-dev Issue #10233 has been updated by k0kubun (Takashi Kokubun). Status changed from Open to Closed たまたまGitHubで見かけて、現状のtrunkには適用できない状態になっていたので、closeします。 ---------------------------------------- Misc #10233: iseq.cのget_line_info()でバイナリサーチを使うように修正するか https://bugs.ruby-lang.org/issues/10233#change-76511 * Author: shiracha (Rikyu Shiracha) * Status: Closed * Priority: Normal * Assignee: ---------------------------------------- 以下のPullRequestを投げさせていただきました。 https://github.com/ruby/ruby/pull/712 TODOコメントがあって気になったのでその通りの修正をとりあえず作ってみた形です。 ただむしろlinear searchのままにしておいて、コメントを 「ここは主にエラーハンドリングやデバッグに利用される部分でシンプルに保ちたいのでlinear searchを使っている」 という形に修正するべきかもしれない。とも思って迷っており、やはり辞めるべきかレビューを頂きたいです。 ---Files-------------------------------- benchmark_short.rb (1.5 KB) benchmark_long.rb (7.65 KB) benchmark_log.txt (1.69 KB) -- https://bugs.ruby-lang.org/ ^ permalink raw reply [flat|nested] 6+ messages in thread
* [ruby-dev:50774] [Ruby trunk Misc#10233] iseq.cのget_line_info()でバイナリサーチを使うように修正するか [not found] <redmine.issue-10233.20140912115059@ruby-lang.org> ` (4 preceding siblings ...) 2019-01-25 13:36 ` [ruby-dev:50771] [Ruby trunk Misc#10233] iseq.cのget_line_info()でバイナリサーチを使うように修正するか takashikkbn @ 2019-01-27 2:42 ` mame 5 siblings, 0 replies; 6+ messages in thread From: mame @ 2019-01-27 2:42 UTC (permalink / raw) To: ruby-dev Issue #10233 has been updated by mame (Yusuke Endoh). このチケットを全く知りませんでした(すみません)が、2.5 で二分探索にしました。さらにその後 2.6 では簡潔ビットベクトルで O(1) にしました。 ---------------------------------------- Misc #10233: iseq.cのget_line_info()でバイナリサーチを使うように修正するか https://bugs.ruby-lang.org/issues/10233#change-76544 * Author: shiracha (Rikyu Shiracha) * Status: Closed * Priority: Normal * Assignee: ---------------------------------------- 以下のPullRequestを投げさせていただきました。 https://github.com/ruby/ruby/pull/712 TODOコメントがあって気になったのでその通りの修正をとりあえず作ってみた形です。 ただむしろlinear searchのままにしておいて、コメントを 「ここは主にエラーハンドリングやデバッグに利用される部分でシンプルに保ちたいのでlinear searchを使っている」 という形に修正するべきかもしれない。とも思って迷っており、やはり辞めるべきかレビューを頂きたいです。 ---Files-------------------------------- benchmark_short.rb (1.5 KB) benchmark_long.rb (7.65 KB) benchmark_log.txt (1.69 KB) -- https://bugs.ruby-lang.org/ ^ permalink raw reply [flat|nested] 6+ messages in thread
end of thread, other threads:[~2019-01-27 2:42 UTC | newest] Thread overview: 6+ messages (download: mbox.gz / follow: Atom feed) -- links below jump to the message on this page -- [not found] <redmine.issue-10233.20140912115059@ruby-lang.org> 2014-09-12 11:50 ` [ruby-dev:48536] [ruby-trunk - misc #10233] [Open] iseq.cのget_line_info()でバイナリサーチを使うように修正するか shiracha.rikyu 2014-09-12 12:21 ` [ruby-dev:48537] [ruby-trunk - misc #10233] iseq.cのget_line_info()でバイナリサーチを使うように修正するか ko1 2014-09-12 14:45 ` [ruby-dev:48539] " nobu 2014-09-13 6:49 ` [ruby-dev:48540] " shiracha.rikyu 2019-01-25 13:36 ` [ruby-dev:50771] [Ruby trunk Misc#10233] iseq.cのget_line_info()でバイナリサーチを使うように修正するか takashikkbn 2019-01-27 2:42 ` [ruby-dev:50774] " mame
This is a public inbox, see mirroring instructions for how to clone and mirror all data and code used for this inbox; as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).