Results of 1 - 10 of about 21 for quadratic (0.053 sec.)
- XMLを扱うモジュール群 — Python 3.14.8 ドキュメント 13429
- ナビゲーション 索引 モジュール | 次へ | 前へ | Python » 3.14.8 Documentation » The Python standard library » 構造化マークアップツール » XMLを扱うモジュール群 テーマ 自動 ライト ダーク | XMLを扱うモジュール群 ¶ ソースコード: Lib/xml/ Pythonの
...ess local files or create network connections. Expat versions lower than 2.7.2 may be vulnerable to the "billion laughs", "quadratic blowup" and "large tokens" vulnerabilities, or to disproportional use of dynamic memory. Python bundles a copy of Expat, a...ンティティの定義は短い文字列です。 指数関数的に展開されることで数 GB のテキストができ、多くのメモリと CPU 時間を消費します。 quadratic blowup entity expansion 二次爆発攻撃 (quadratic blowup attack) はエンティティ展開を悪用する点で Billion Laughs 攻撃に似てい...large tokens Expat needs to re-parse unfinished tokens; without the protection introduced in Expat 2.6.0, this can lead to quadratic runtime that can be used to cause denial of service in the application parsing XML. The issue is known as CVE 2023-52425 .... - https://man.mtool.work/python/3.14/library/xml.html
- XMLを扱うモジュール群 — Python 3.14.8 ドキュメント 13429
- ナビゲーション 索引 モジュール | 次へ | 前へ | Python » 3.14.8 Documentation » The Python standard library » 構造化マークアップツール » XMLを扱うモジュール群 テーマ 自動 ライト ダーク | XMLを扱うモジュール群 ¶ ソースコード: Lib/xml/ Pythonの
...ess local files or create network connections. Expat versions lower than 2.7.2 may be vulnerable to the "billion laughs", "quadratic blowup" and "large tokens" vulnerabilities, or to disproportional use of dynamic memory. Python bundles a copy of Expat, a...ンティティの定義は短い文字列です。 指数関数的に展開されることで数 GB のテキストができ、多くのメモリと CPU 時間を消費します。 quadratic blowup entity expansion 二次爆発攻撃 (quadratic blowup attack) はエンティティ展開を悪用する点で Billion Laughs 攻撃に似てい...large tokens Expat needs to re-parse unfinished tokens; without the protection introduced in Expat 2.6.0, this can lead to quadratic runtime that can be used to cause denial of service in the application parsing XML. The issue is known as CVE 2023-52425 .... - https://man.mtool.work/python/3.14/library/xml.html
- 変更履歴 — Python 3.14.8 ドキュメント 9725
- ナビゲーション 索引 モジュール | 次へ | 前へ | Python » 3.14.8 Documentation » What's New in Python » 変更履歴 テーマ 自動 ライト ダーク | 変更履歴 ¶ Python next ¶ Release date: XXXX-XX-XX セキュリティ ¶ gh-157265 : In tarfile , when extrac
...position of syntax errors which cover a range if the line contains non-ASCII characters before the error. gh-155525 : Fix quadratic-time tokenization of modules containing many f-strings or t-strings. gh-156689 : Fix an out-of-bounds read in compile() an...atching the behavior of the default build. Python 3.14.7 final ¶ Release date: 2026-08-05 セキュリティ ¶ gh-153030 : Fixed quadratic complexity in incremental parsing of long unterminated constructs (such as tags or comments) in html.parser.HTMLParser , w...ted for a denial of service. gh-152674 : The xml.etree.ElementTree.Element methods findall() , iterfind() and find() avoid quadratic behavior when using XPath index predicates ( [1] , [last()] , [last()-N] ) on XML documents with many same-tag siblings. g... - https://man.mtool.work/python/3.14/whatsnew/changelog.html
- 変更履歴 — Python 3.14.8 ドキュメント 8794
- ナビゲーション 索引 モジュール | 次へ | 前へ | Python » 3.14.8 Documentation » What's New in Python » 変更履歴 テーマ 自動 ライト ダーク | 変更履歴 ¶ Python next ¶ Release date: XXXX-XX-XX セキュリティ ¶ gh-157265 : In tarfile , when extrac
...position of syntax errors which cover a range if the line contains non-ASCII characters before the error. gh-155525 : Fix quadratic-time tokenization of modules containing many f-strings or t-strings. gh-156689 : Fix an out-of-bounds read in compile() an...atching the behavior of the default build. Python 3.14.7 final ¶ Release date: 2026-08-05 セキュリティ ¶ gh-153030 : Fixed quadratic complexity in incremental parsing of long unterminated constructs (such as tags or comments) in html.parser.HTMLParser , w...ted for a denial of service. gh-152674 : The xml.etree.ElementTree.Element methods findall() , iterfind() and find() avoid quadratic behavior when using XPath index predicates ( [1] , [last()] , [last()-N] ) on XML documents with many same-tag siblings. g... - https://man.mtool.work/python/3.14/whatsnew/changelog.html
- Time complexity of operations on built-in types — Python 3.14.8 ドキュメント 8050
- ナビゲーション 索引 モジュール | 次へ | 前へ | Python » 3.14.8 Documentation » Python built-ins reference » Time complexity of operations on built-in types テーマ 自動 ライト ダーク | Time complexity of operations on built-in types ¶ This p
...s not a set. [ 10 ] Each concatenation builds a new object, so building a string by concatenating many pieces in a loop is quadratic in the total length. See the note on concatenating immutable sequences for alternatives. [ 11 ] ( 1 , 2 , 3 ) With start a... - https://man.mtool.work/python/3.14/builtins/time-complexity.html
- difflib --- 差分の計算の補助 — Python 3.14.8 ドキュメント 8050
- ナビゲーション 索引 モジュール | 次へ | 前へ | Python » 3.14.8 Documentation » The Python standard library » テキスト処理サービス » difflib --- 差分の計算の補助 テーマ 自動 ライト ダーク | difflib --- 差分の計算の補助 ¶ ソースコード: Lib/di
...section for details. CPython 実装の詳細: Timing The basic Ratcliff-Obershelp algorithm is cubic time in the worst case and quadratic time in the expected case. difflib 's algorithm is quadratic time for the worst case and has expected-case behavior depend... - https://man.mtool.work/python/3.14/library/difflib.html
- Time complexity of operations on built-in types — Python 3.14.8 ドキュメント 8050
- ナビゲーション 索引 モジュール | 次へ | 前へ | Python » 3.14.8 Documentation » Python built-ins reference » Time complexity of operations on built-in types テーマ 自動 ライト ダーク | Time complexity of operations on built-in types ¶ This p
...s not a set. [ 10 ] Each concatenation builds a new object, so building a string by concatenating many pieces in a loop is quadratic in the total length. See the note on concatenating immutable sequences for alternatives. [ 11 ] ( 1 , 2 , 3 ) With start a... - https://man.mtool.work/python/3.14/builtins/time-complexity.html
- difflib --- 差分の計算の補助 — Python 3.14.8 ドキュメント 8050
- ナビゲーション 索引 モジュール | 次へ | 前へ | Python » 3.14.8 Documentation » The Python standard library » テキスト処理サービス » difflib --- 差分の計算の補助 テーマ 自動 ライト ダーク | difflib --- 差分の計算の補助 ¶ ソースコード: Lib/di
...section for details. CPython 実装の詳細: Timing The basic Ratcliff-Obershelp algorithm is cubic time in the worst case and quadratic time in the expected case. difflib 's algorithm is quadratic time for the worst case and has expected-case behavior depend... - https://man.mtool.work/python/3.14/library/difflib.html
- collections.abc --- コンテナの抽象基底クラス — Python 3.14.8 ドキュメント 7864
- ナビゲーション 索引 モジュール | 次へ | 前へ | Python » 3.14.8 Documentation » The Python standard library » データ型 » collections.abc --- コンテナの抽象基底クラス テーマ 自動 ライト ダーク | collections.abc --- コンテナの抽象基底クラス ¶
...linear performance; however, if the underlying method is linear (as it would be with a linked list), the mixins will have quadratic performance and will likely need to be overridden. index ( value , start = 0 , stop = None ) ¶ Return first index of value... - https://man.mtool.work/python/3.14/library/collections.abc.html
- What's New In Python 3.10 — Python 3.14.8 ドキュメント 7864
- ナビゲーション 索引 モジュール | 次へ | 前へ | Python » 3.14.8 Documentation » What's New in Python » What's New In Python 3.10 テーマ 自動 ライト ダーク | What's New In Python 3.10 ¶ 編集者 : Pablo Galindo Salgado この記事では Python 3.9 と
...t identity. Formerly, they always hashed to 0 even though NaN values are not equal to one another. This caused potentially quadratic runtime behavior due to excessive hash collisions when creating dictionaries and sets containing multiple NaNs. (Contribut...as str1 in str2 and str2.find(str1) now sometimes use Crochemore & Perrin's "Two-Way" string searching algorithm to avoid quadratic behavior on long strings. (Contributed by Dennis Sweeney in bpo-41972 ) Add micro-optimizations to _PyType_Lookup() to imp... - https://man.mtool.work/python/3.14/whatsnew/3.10.html