タグ

ブックマーク / qiita.com/shibukawa (1)

  • 常用域でO(1)のleftpad - Qiita

    数値は処理時間(mS)なので、短いほど良いという表です。 3/27追加: 要望があったのでlodash.startPad()との比較を追加 コードはPublic Domain(Unlicense)です。 'use strict'; var padStart = require("lodash").padStart; var spaces = [ '', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ']; var zeros = [ '', '0', '00', '000', '0000', '00000', '000000', '0000000', '00000000', '000000000

    常用域でO(1)のleftpad - Qiita
    C_L
    C_L 2016/03/28
    npm騒動→leftpad依存しすぎ問題でゼロ埋め(パディング)の高速化チャレンジ さまざまな長さの埋め草用意しておくあたりアセンブラでの高速化的なアレを感じる
  • 1