Efficient List append and prepend #43
Description
The current Implementation of append/3 uses O(n) time and copies the entire list. In pure propog, there is no other way, but this performance is not acceptable.
- append/3 should be replaces with a native version that does these goals in O(1) memory and time:
- append(+List, +List, _)
- append(-List, +List, +List)
- append(+List, -List, +List)