* [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).