Project

General

Profile

Actions

Bug #8568

closed

fnmatch, glob: fix exponential CPU use with repeated '*' operators

Added by Yuri Pankov almost 4 years ago. Updated almost 4 years ago.

Status:
Closed
Priority:
Normal
Assignee:
Category:
lib - userland libraries
Start date:
2017-08-08
Due date:
% Done:

100%

Estimated time:
Difficulty:
Bite-size
Tags:
Gerrit CR:

Description

OpenBSD, where our "new" glob(3C) code comes from, has a fix for the issues described in https://research.swtch.com/glob, pull it along with several other useful changes they did since we borrowed the code.

FreeBSD has the fix for the same issue for fnmatch(3C).

Actions #1

Updated by Yuri Pankov almost 4 years ago

  • Subject changed from glob(3C): fix exponential CPU use with repeated '*' operators to fnmatch, glob: fix exponential CPU use with repeated '*' operators
  • Description updated (diff)
Actions #2

Updated by Electric Monk almost 4 years ago

  • Status changed from In Progress to Closed
  • % Done changed from 10 to 100

git commit 79d022da827bda94f470706ea9a9a8d6dbab9d07

commit  79d022da827bda94f470706ea9a9a8d6dbab9d07
Author: Yuri Pankov <yuri.pankov@nexenta.com>
Date:   2017-08-14T17:44:45.000Z

    8568 fnmatch, glob: fix exponential CPU use with repeated '*' operators
    Reviewed by: Igor Kozhukhov <igor@dilos.org>
    Reviewed by: Andrew Stormont <andyjstormont@gmail.com>
    Reviewed by: Toomas Soome <tsoome@me.com>
    Approved by: Robert Mustacchi <rm@joyent.com>

Actions

Also available in: Atom PDF