File 0227-Remove-warning-text-about-the-operation-fr... of Package erlang

Overview Repositories Revisions Requests Users Attributes Meta

File 0227-Remove-warning-text-about-the-operation-from-documen.patch of Package erlang (Revision 15a42b5a9f7bbf72ee3d2d11dbadf6c5)

Currently displaying revision 15a42b5a9f7bbf72ee3d2d11dbadf6c5 , Show latest

From 5f65521794ba7bb5537c4831bd7185b46b87e776 Mon Sep 17 00:00:00 2001
From: Kjell Winblad <kjellwinblad@gmail.com>
Date: Fri, 20 Nov 2020 09:03:42 +0100
Subject: [PATCH] Remove warning text about the `--` operation from
 documentation

The `--` operation was optimized in Erlang/OTP 22 so that its worst
case complexity is O(N*log(N)), where N is the total size of the input
lists. Therefore, the warning in the documentation saying that the
time complexity is proportional to length(A)*length(B) is incorrect
and is no longer needed. Note that Erlang/OTP 21 will no longer be
supported when Erlang/OTP 24 gets released.
---
 system/doc/reference_manual/expressions.xml | 4 ----
 1 file changed, 4 deletions(-)

diff --git a/system/doc/reference_manual/expressions.xml b/system/doc/reference_manual/expressions.xml
index 1a7dddb0b8..2727746a6f 100644
--- a/system/doc/reference_manual/expressions.xml
+++ b/system/doc/reference_manual/expressions.xml
@@ -828,10 +828,6 @@ Expr1 -- Expr2</pre>
 2> <input>[1,2,3,2,1,2]--[2,1,2].</input>
 [3,1,2]</pre>
 
-     <warning><p>The complexity of <c>A -- B</c> is
-     proportional to <c>length(A)*length(B)</c>. That is, it
-     becomes very slow if both <c>A</c> and <c>B</c> are
-     long lists.</p></warning>
    </section>
 
   <section>
-- 
2.26.2

Places

File 0227-Remove-warning-text-about-the-operation-from-documen.patch of Package erlang (Revision 15a42b5a9f7bbf72ee3d2d11dbadf6c5)

Places