Download the PHP package raigu/ordered-lists-sync without Composer
On this page you can find all versions of the php package raigu/ordered-lists-sync. It is possible to download/install these versions without Composer. Possible dependencies are resolved automatically.
Download raigu/ordered-lists-sync
More information about raigu/ordered-lists-sync
Files in raigu/ordered-lists-sync
Package ordered-lists-sync
Short Description Library for synchronizing ordered data with the minimum of insert and delete operations.
License MIT
FAQ
Example:
In general, it is recommended to use always a project to download your libraries. In an application normally there is more than one library needed.
- Some hosting areas are not accessible by a terminal or SSH. Then it is not possible to use Composer.
- To use Composer is sometimes complicated. Especially for beginners.
- Composer needs much resources. Sometimes they are not available on a simple webspace.
- If you are using private repositories you don't need to share your credentials. You can set up everything on our site and then you provide a simple download link to your team member.
- Simplify your Composer build process. Use our own command line tool to download the vendor folder as binary. This makes your build process faster and you don't need to expose your credentials for private repositories.
Informations about the package ordered-lists-sync
Library for synchronizing ordered data with the minimum of insert and delete operations.
Optimized for large datasets. Suitable for keeping in sync internal data with outside source. See demos.
Compatibility
- PHP 7.4, 8.0, 8.1, 8.2, 8.3
Installations
Usage
\Raigu\OrderedListsSynchronization\Synchronization compares source and target lists. It detects which elements have
been added or removed in source compared to the target and calls corresponding callback.
The source and target must be of type Iterator.
Output:
Use Cases
Sample use cases with demo code:
- Keeping a relational database table in sync with another ( demo: ./demo/database_tables.php)
- Keeping local data in sync with data available in internet ( demo: ./demo/internet_to_database.php)
- Syncing entities identified by unique id and having several attributes (demo: ./demo/sync_entities.php)
Design
The \Raigu\OrderedListsSynchronization\Synchronization has only one purpose. Therefore, it
is designed so the instance will be a function,
no method is exposed. It is an object because it allows extending it in future (for example adding logging).
Using Iterator type for source and target has several advantages.
First, you can create your own iterators as separate components which are easier to develop and test.
Secondly, more complex problems can be solved. Specially if there are memory constraints.
You can make source or target as generator, as an
instance implementing Iterate
or IteratorAggregate interface or use
Sandard PHP Library (SPL) iterators.
Thirdly, it allows creating components which do not do any job in constructor. This is convenient when using dependency injection or declarative programming.
Development
Setting up
Testing
Algorithm
Algorithm works same way like we use dictionary. If all words are ordered, then we know exactly where some word should be. If we have two dictionaries and start to compare them word by word from start, then we can detect added or removed words.
Example (V denotes current position of the iterator):
A < B => if source is before target, then this means that value is missing in target. If there would be an A in target, then it should be here before B. But it is not. Therefore, it is missing and should be added. Add A and move source cursor:
B = B => if the source and target are equal, then they are sync. Move both cursors.
D > C => if source is after the target, then this means that value has been removed from source. Therefore, remove C and move the cursor forward:
D = D => they are in sync. Move both cursors.
