“Bug-O” 符号

栏目: JavaScript · 发布时间: 5年前

内容简介:当你编写对性能要求高的代码时,考虑算法复杂度是个好办法,用Big-O 符号 表示。Big-O 用来衡量一些例子:O(

当你编写对性能要求高的代码时,考虑算法复杂度是个好办法,用Big-O 符号 表示。

Big-O 用来衡量 投入更多数据时代码会慢多少 。例如,如果有个 排序 算法的复杂度是 O( n 2 ),排序50倍以上的数据大概要慢 50 2 = 2,500 时间。Big O 不会给出一个准确的数值,但它可以帮助你知道算法 效果 如何。

一些例子:O( n ), O( n log n ), O( n 2 ), O( n! )。

然而, 这篇文章与算法或性能无关,与APIs和调试有关 。 事实证明,API设计涉及到十分相似的考虑事项。

我们大部分时间都用于查找和修复代码中的错误,大部分开发者希望可以更快的找到bugs。尽管最后的结果可能让人满意,但当你已经制定好工作流程时,花费一整天时间来找一个bug是很糟糕的。

调试经验会影响我们对抽象、类库和 工具 的选择。一些 API 和语言设计可以杜绝某类错误,一些则会引发无数个错误, 可是我们怎么知道要选择哪个呢

许多APIs的线上讨论主要是关于美学上的,但其中没有太多提到实际使用后的感受。

我有一个指标可以帮助我思考这个问题,我称它为 Bug-O符号:

:beetle:( n )

Big-O 描绘的是算法随着输入增长会变慢多少, Bug-O 描绘的是随着代码增长会变慢多少。

例如,请思考下面代码,随着时间流逝,使用 node.appendChild()node.removeChild() 这种着急地操作手动更新DOM,且结构不清晰:

function trySubmit() {
  // Section 1
  let spinner = createSpinner();
  formStatus.appendChild(spinner);
  submitForm().then(() => {
  	// Section 2
    formStatus.removeChild(spinner);
    let successMessage = createSuccessMessage();
    formStatus.appendChild(successMessage);
  }).catch(error => {
  	// Section 3
    formStatus.removeChild(spinner);
    let errorMessage = createErrorMessage(error);
    let retryButton = createRetryButton();
    formStatus.appendChild(errorMessage);
    formStatus.appendChild(retryButton)
    retryButton.addEventListener('click', function() {
      // Section 4
      formStatus.removeChild(errorMessage);
      formStatus.removeChild(retryButton);
      trySubmit();
    });
  })
}
复制代码

代码的问题不在于它 “丑”,我们不讨论美学, 问题在于如果在代码中存在一个bug,我不知道要从哪里开始找

顺序由回调和事件触发决定,这个程序的代码路径数量可以引发组合爆炸。可能最后我会看到正确的提示,也可能我会看到多个 spinners、失败和错误提示同时出现或者代码崩溃。

这个方法有4个部分且无法保证它们的执行顺序,我用非常不科学的方法计算,结果告诉我会有 4×3×2×1 = 24 种执行顺序。如果我添加更多代码块,就可能是 8×7×6×5×4×3×2×1 —— 四万 种组合,祝你调试顺利。

就是说,这示例中,Bug-O 为:beetle:( n! ) ,这里 n 表示代码中涉及DOM的代码块数量,这是个 阶层 。当然,这不是很科学的计算。在实际中,不可能所有的部分都可以转换,但另一方面,每一段都可以被重复使用,这样 :beetle:( ¯\ (ツ) ) 也许能更恰当些,但仍然很差劲,我们可以做得更好。

为了改善这代码的 Bug-O,我们可以减少可能用到的状态和结果。我们不需要任何类库来实现,因为这只是个调整我们代码结构就能解决的问题,下面是我们可以用的一种方法:

let currentState = {
  step: 'initial', // 'initial' | 'pending' | 'success' | 'error'
};

function trySubmit() {
  if (currentState.step === 'pending') {
    // Don't allow to submit twice
    return;
  }
  setState({ step: 'pending' });
  submitForm.then(() => {
    setState({ step: 'success' });
  }).catch(error => {
    setState({ step: 'error', error });
  });
}

function setState(nextState) {
  // Clear all existing children
  formStatus.innerHTML = '';

  currentState = nextState;
  switch (nextState.step) {
    case 'initial':
      break;
    case 'pending':
      formStatus.appendChild(spinner);
      break;
    case 'success':
      let successMessage = createSuccessMessage();
      formStatus.appendChild(successMessage);
      break;
    case 'error':
      let errorMessage = createErrorMessage(nextState.error);
      let retryButton = createRetryButton();
      formStatus.appendChild(errorMessage);
      formStatus.appendChild(retryButton);
      retryButton.addEventListener('click', trySubmit);
      break;
  }
}
复制代码

代码可能看起来不难,不过它有点冗长。但由于这行代码,显得调试起来简单了些:

function setState(nextState) {
  // Clear all existing children
  formStatus.innerHTML = '';

  // ... the code adding stuff to formStatus ...
复制代码

通过在执行任何操作之前清除表单状态,以确保我们的DOM始终从头开始。这就是我们解决不可避免的熵 —— 要让错误累积起来。这就相当于 “关闭再打开” 的代码,效果非常好。

如果输出存在bug,我们只需要回退 步 —— 前一次 setState 调用 。这种代码调试的 Bug-O 复杂度为 :beetle:( n ), n 是render分支的数量,在这是4(因为 switch 的分支是4)。

在状态 赋值 中,我们可能还需要一些条件判断,但调试起来还是挺容易的,因为可以记录和检查每个行进中的状态值,我们也可以避免任何不想要的显示转换:

function trySubmit() {
  if (currentState.step === 'pending') {
    // Don't allow to submit twice
    return;
  }
复制代码

当然,总是重置DOM是需要付出代价的,天真的每次都进行添加移除DOM操作会破坏内部状态、失去焦点和应用变大时引起严重的性能问题。

这就是像 React 这样的类库的作用所在,它们使你从创建UI开始就可以不用 担心 这些问题:

function FormStatus() {
  let [state, setState] = useState({
    step: 'initial'
  });

  function handleSubmit(e) {
    e.preventDefault();
    if (state.step === 'pending') {
      // Don't allow to submit twice
      return;
    }
    setState({ step: 'pending' });
    submitForm.then(() => {
      setState({ step: 'success' });
    }).catch(error => {
      setState({ step: 'error', error });
    });
  }

  let content;
  switch (state.step) {
    case 'pending':
      content = <Spinner />;
      break;
    case 'success':
      content = <SuccessMessage />;
      break;
    case 'error':
      content = (
        <>
          <ErrorMessage error={state.error} />
          <RetryButton onClick={handleSubmit} />
        </>
      );
      break;
  }

  return (
    <form onSubmit={handleSubmit}>
      {content}
    </form>
  );
}
复制代码

代码可能看起来不同,但原理是一样的。组件抽离出可能遇到的问题,所以你知道不会有别的代码弄乱内部的DOM或state。组件化有助于减小Bug-O。

实际上,如果 React App 中 任何 值看起来有问题,你可以通过在React树逐个查看组件上的代码跟踪它的来源。不管 app 有多大,跟踪的值都等于 Bug-O:beetle:( 树高 )。

你下次看见API讨论时,请考虑:常见的调试任务的 :beetle:( n ) 是多少 ?你当前熟悉的APIs和原则怎么样?Redux、CSS、继承 —— 它们都有自己的 Bug-O。

翻译原文The “Bug-O” Notation(2019-01-25)


以上所述就是小编给大家介绍的《“Bug-O” 符号》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Python 3网络爬虫开发实战

Python 3网络爬虫开发实战

崔庆才 / 人民邮电出版社 / 2018-4 / 99

本书介绍了如何利用Python 3开发网络爬虫,书中首先介绍了环境配置和基础知识,然后讨论了urllib、requests、正则表达式、Beautiful Soup、XPath、pyquery、数据存储、Ajax数据爬取等内容,接着通过多个案例介绍了不同场景下如何实现数据爬取,后介绍了pyspider框架、Scrapy框架和分布式爬虫。 本书适合Python程序员阅读。一起来看看 《Python 3网络爬虫开发实战》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

CSS 压缩/解压工具
CSS 压缩/解压工具

在线压缩/解压 CSS 代码

随机密码生成器
随机密码生成器

多种字符组合密码