Skip to content
This repository has been archived by the owner on Jul 25, 2019. It is now read-only.

Commit

Permalink
Minor cleanup of data.ipkg
Browse files Browse the repository at this point in the history
  • Loading branch information
jdevuyst committed Sep 20, 2018
1 parent 4fbc49c commit 0e7eb14
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 5 deletions.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -135,4 +135,4 @@ These operations take O(log<sub>n</sub>) time. See Okasaki's book for techniques

By construction all accesses and updates to a `RandomAccessList` are proved to be safe.

Usually arrays allow efficient append and prepend is expensive. In `RandomAccessList`, prepend is cheap and append is expensive. The performance of these operations can be swapped by translating all indices. That is, `cons` can be interpreted as an append and access to indices can be translated as follows: `realIndex(virtualIndex) = size - 1 - virtualIndex`,
Usually arrays allow efficient append and prepend is expensive. In `RandomAccessList`, prepend is cheap and append is expensive. The performance of these operations can be swapped by translating all indices. That is, `cons` can be interpreted as an append and access to indices can be translated as follows: `realIndex(virtualIndex) = size - 1 - virtualIndex`.
6 changes: 2 additions & 4 deletions data.ipkg
Original file line number Diff line number Diff line change
@@ -1,10 +1,8 @@
package data

sourceloc = git@github.com:jdevuyst/idris-data.git
sourceloc = https://github.com/jdevuyst/idris-data

pkgs = contrib

opts = "--warnreach"
opts = "--warnreach -p contrib"

sourcedir = src
modules = Decidable.IntOrder
Expand Down

0 comments on commit 0e7eb14

Please sign in to comment.