C# と VB.NET の質問掲示板

わんくま同盟

ASP.NET、C++/CLI、Java 何でもどうぞ

C# と VB.NET の入門サイト

■93185 / 2階層)  自然ソートを高速で行う方法
□投稿者/ はまぐり (79回)-(2019/11/26(Tue) 20:41:58)
No93174 (NNN さん) に返信
シュワルツ変換を使ったソートならLINQのOrderByを使えば簡単にできます

StrCmpLogicalWの実装に従ってソートキーを正規化するのは
StrCmpLogicalWのソースコードが公開されてれば頑張りようもありますけど
ブラックボックスなのでどうにもできないような・・・

目的は高速化で手段としてシュワルツ変換をしようとしておられるわけですよねー
StrCmpLogicalW関数はそんなに遅いのかなと思って試してみましたけど1億回呼んでも10秒でした、結構速いです
シュワルツ変換は複数のフィールドでソートするときには効果的ですが今回はあまり効果なさそうな気がします

気になるほどの時間がかかっているとするなら原因は違うところにあるんじゃないかなと
ディスクのIOが遅いとか、furuさんの観点は鋭いと思いました


編集キー/

前の記事(元になった記事) 次の記事(この記事の返信)
←Re[1]: 自然ソートを高速で行う方法 /furu →Re[3]: 自然ソートを高速で行う方法 /NNN
 
上記関連ツリー

自然ソートを高速で行う方法 / NNN (19/11/25(Mon) 21:42) #93174
Re[1]: 自然ソートを高速で行う方法 / furu (19/11/26(Tue) 09:40) #93180
  └ 自然ソートを高速で行う方法 / はまぐり (19/11/26(Tue) 20:41) #93185 ←Now
    └ Re[3]: 自然ソートを高速で行う方法 / NNN (19/12/07(Sat) 12:11) #93359
      └ Re[4]: 自然ソートを高速で行う方法 / キングダム (19/12/07(Sat) 20:42) #93361

上記ツリーを一括表示 / 上記ツリーをトピック表示
 
上記の記事へ返信