Robot | Path | Permission |
GoogleBot | / | ✔ |
BingBot | / | ✔ |
BaiduSpider | / | ✔ |
YandexBot | / | ✔ |
Title | k-seito’s |
Description | k-seito’s memo Home Archives Profile 2022-02-26 Rustの可変長配列を使用するときのコストについて Rustで アルゴリズム の問題を解いていた時に、計算量的には通るはずのコードが通らず…配列の操作が怪しそうだったので配列の追加・削除の速度について調査しま |
Keywords | N/A |
WebSite | k-seito.tech |
Host IP | 104.198.14.52 |
Location | United States |
Site | Rank |
specdesign.com.au | 0 |
US$1,592
最終更新: 2022-07-23 12:08:13
k-seito.tech の Semrush グローバル ランクは 0 です。k-seito.tech は、推定広告収入に基づいて、US$1,592 の推定価値を持っています。 k-seito.tech には、毎日約 183 人のユニーク ユーザーがアクセスしています。 その Web サーバーは United States にあり、IP アドレスは 104.198.14.52です。 SiteAdvisor によると、k-seito.tech は安全にアクセスできます。 |
売買価格 | US$1,592 |
毎日の広告収入 | US$1 |
月間広告収入 | US$44 |
年間広告収入 | US$529 |
デイリーユニークビジター | 12 |
注: トラフィックと収益の値はすべて推定値です。 |
Host | Type | TTL | Data |
k-seito.tech. | A | 3598 | IP: 104.198.14.52 |
k-seito.tech. | NS | 86400 | NS Record: 03.dnsv.jp. |
k-seito.tech. | NS | 86400 | NS Record: 04.dnsv.jp. |
k-seito.tech. | NS | 86400 | NS Record: 01.dnsv.jp. |
k-seito.tech. | NS | 86400 | NS Record: 02.dnsv.jp. |
k-seito’s memo Home Archives Profile 2022-02-26 Rustの可変長配列を使用するときのコストについて Rustで アルゴリズム の問題を解いていた時に、計算量的には通るはずのコードが通らず…配列の操作が怪しそうだったので配列の追加・削除の速度について調査しました。 前提として、今取り組んでいるアルゴリズムの問題は実行時間を1sに収める必要があるかつ計算回数が約350万回です。 100万回操作を行うコードを書いて処理にかかった時間に3.5をかけ、1000msを超えてるケースがないか確認しました。 環境 IntelliJ IDEA 2021.1.3 rustc 1.46.0 (04488afe3 2020-08-24) 固定長配列の要素追加 実行したコードは下記になります。 1 2 3 4 5 6 let mut array = [ 0 ; 1_000_000 ]; let start_time = SystemTime::now(); for i in 0 .. 1_000_000 { array[i] = i } println! ( "{}" , SystemTime::now().duration_since(start_time).unwrap().as_millis()); 計測結果は 1回目→42ms 2回目→51ms 3回目→43ms で平均は45.3msでした。 45.3 * 3.5 = 約160msなので原因にはなりづらそうです。 可変長配列の要素追加 実行したコードは下記になります。 1 2 3 4 5 6 let mut array = Vec ::new(); let start_time = SystemTime::now(); for i in 0 .. 1_000_000 { array.push(i); } println! ( "{}" , SystemTime::now().duration_since(start_time).unwrap().as_millis()); 計算結果は 1回目→62ms 2回目→63ms 3回目→63ms で平均は62.7msでした 62.7 * 3.5 = 約220msでこれも原因ではなさそうです。 可変長配列の要素削除(先頭) |
HTTP/1.1 301 Moved Permanently cache-control: public, max-age=0, must-revalidate content-length: 36 content-type: text/plain date: Thu, 04 Nov 2021 12:18:47 GMT x-nf-request-id: 01FKPJYMJ1TGA22EQGY94X5N44 location: https://k-seito.tech/ server: Netlify age: 38547 HTTP/2 301 cache-control: public, max-age=0, must-revalidate content-length: 40 content-type: text/plain date: Thu, 04 Nov 2021 23:01:14 GMT strict-transport-security: max-age=31536000 server: Netlify location: https://www.k-seito.tech/ x-nf-request-id: 01FKPJYMVWQ891ZWT0WC2PNZSY age: 0 HTTP/2 200 cache-control: public, max-age=0, must-revalidate content-type: text/html; charset=UTF-8 date: Thu, 04 Nov 2021 23:01:15 GMT etag: "958b72e7cfbd32cfe8e346911a9da105-ssl" strict-transport-security: max-age=31536000 server: Netlify age: 0 x-nf-request-id: 01FKPJYNPXEETX017XV2F8XCWW content-length: 0 |
Domain Name: K-SEITO.TECH Registry Domain ID: D133194361-CNIC Registrar WHOIS Server: whois.discount-domain.com Registrar URL: http://www.onamae.com Updated Date: 2021-09-24T16:02:36.0Z Creation Date: 2019-10-05T05:37:56.0Z Registry Expiry Date: 2022-10-05T23:59:59.0Z Registrar: GMO Registrar IANA ID: 49 Domain Status: ok https://icann.org/epp#ok Registrant State/Province: Tokyo Registrant Country: JP Name Server: 01.DNSV.JP Name Server: 02.DNSV.JP Name Server: 03.DNSV.JP Name Server: 04.DNSV.JP DNSSEC: unsigned Registrar Abuse Contact Email: abuse@gmo.jp Registrar Abuse Contact Phone: +81.337709199 >>> Last update of WHOIS database: 2021-11-03T08:19:57.0Z <<< |