【Kotlin】パスの重複・前方一致判定をアルゴリズム力で150倍以上高速化した話 - Qiita
概要 案件において、URLのパスを表す文字列のListの入力に対して、それぞれがそれぞれに重複したり前方一致するかを判定する実装をしていました。 当初は入力件数が小さかったためのアルゴリズムで実装していましたが、その後要求される入力行数が大幅に増え、...