sorla-db 1.2.0 → 1.3.0

package/README.md

@@ -100,6 +100,75 @@ using the `Intl.Collator` options:
 cursor.sort({ name: 1 }, { collation: { locale: 'pt-BR', sensitivity: 'base', numeric: true } });
 ```
 
+## Paging and projection
+
+```
+collection.find({}).sort({ age: 1 }).skip(20).limit(10).toArray();
+collection.find({}, { name: 1, age: 1 });   // only name, age and _id
+collection.find({}, { name: 1, _id: 0 });   // only name
+collection.find({}, { password: 0 });       // everything except password
+```
+
+`limit(0)` means no limit. Inclusion and exclusion cannot be mixed (except `_id`), and projection
+works on top level fields.
+
+## Updating documents
+
+```
+collection.updateOne({ _id: id }, { $set: { 'address.city': 'Recife' }, $inc: { visits: 1 } });
+collection.updateMany({ active: false }, { $unset: { token: '' } });
+collection.updateOne({ email: 'a@b.c' }, { $set: { name: 'Ana' } }, { upsert: true });
+```
+
+| Operator | Effect |
+|---|---|
+| `$set` | sets fields, creating missing objects of `"a.b"` paths |
+| `$unset` | removes fields |
+| `$inc` | adds a number (missing fields start at 0) |
+| `$push` | appends to an array, `{ $push: { tags: { $each: ['a', 'b'] } } }` appends several |
+| `$pull` | removes array items equal to a value, matching a condition (`{ $in: [...] }`) or a sub document (`{ ok: false }`) |
+
+They return `{ matchedCount, modifiedCount, upsertedId }`. Updates are applied to a copy first: if an
+operator fails (for example `$inc` on a text field) no document changes. `_id` cannot change. With
+`{ upsert: true }`, a document is inserted from the equality conditions of the filter when nothing matches.
+
+`replaceOne(filter, document)` replaces the whole document and keeps its `_id`.
+
+## Deleting and counting
+
+```
+collection.deleteOne({ _id: id });         // { deletedCount: 1 }
+collection.deleteMany({ age: { $lt: 18 } });
+collection.deleteMany({});                 // empties the collection
+collection.count();                        // every document
+collection.count({ active: true });        // matching documents, without copying them
+```
+
+## Change events
+
+```
+const off = collection.on('change', event => {
+  // event.type: 'insert' | 'update' | 'replace' | 'delete'
+  // event.ids, event.documents (copies), event.previous (before update / replace)
+});
+collection.on('delete', event => console.log(event.ids));
+off();
+```
+
+`insertMany` and `updateMany` emit one event for the whole operation, and nothing is emitted when nothing
+changed. A listener that throws does not undo or interrupt the write.
+
+## Databases and collections
+
+```
+sorla.listDatabases();            // ['tags', ...]
+sorla.dropDb('tags');
+sorla.db.listCollections();       // ['updatedTags', ...]
+sorla.db.getCollection('stats');  // any collection, also when its name shadows a method
+sorla.db.dropCollection('updatedTags');
+sorla.db.getStats();              // { name, documents, collections: [{ name, documents }] }
+```
+
 ## Find Operators
 
 ### $and
@@ -196,6 +265,22 @@ A document without the queried field does not match `$eq`, `$gt`, `$in`... but d
 
 Unknown operators and logical operators that do not receive an array throw an error.
 
+### $regex
+Matches strings with a regular expression. `$options` takes the flags `i` (case insensitive), `m` and `s`.
+A RegExp can be used directly as the value. Array fields match when one of their strings does.
+
+```
+const results = window.sorla.db.updatedTags.find({ name: { $regex: '^an', $options: 'i' } });
+const same = window.sorla.db.updatedTags.find({ name: /^an/i });
+```
+
+### $exists
+`{ field: { $exists: true } }` matches documents that have the field, even when it is `null`;
+`false` matches documents without it.
+
+### Arrays
+Equality is strict: `{ tags: 'dev' }` does not match `tags: ['dev']`. Use `{ tags: { $in: ['dev'] } }`.
+
 ## Comparison operators
 
 ### $eq

package/dist/sorla.min.js

@@ -1 +1 @@
-!function r(t,e,n){function o(i,a){if(!e[i]){if(!t[i]){var c="function"==typeof require&&require;if(!a&&c)return c(i,!0);if(s)return s(i,!0);var u=new Error("Cannot find module '"+i+"'");throw u.code="MODULE_NOT_FOUND",u}var l=e[i]={exports:{}};t[i][0].call(l.exports,(function(e){return o(t[i][1][e]||e)}),l,l.exports,r,t,e,n)}return e[i].exports}for(var s="function"==typeof require&&require,i=0;i<n.length;i++)o(n[i]);return o}({1:[function(t,e,n){const s=t("../query_language/query.js");e.exports=class extends s{constructor(t){super(t),this._documents=[],this._indexes=[]}get first(){return structuredClone(this._documents[0]._data)}get last(){return structuredClone(this._documents[this._documents.length-1]._data)}get all(){return this._documents}}},{"../query_language/query.js":7}],2:[function(t,e,n){const s=t("../collections/collection.js");e.exports=class{constructor(t){return this._collections={},this._name=t,this._collectionCount=0,new Proxy(this,{get:(t,e,n)=>e in t._collections?t._collections[e]:t[e]})}get name(){return this._name}createCollection(t,e){if(this._collections.hasOwnProperty(t)||void 0!==this[t])throw new Error("Collection already exists");this._collections[t]=new s(e),this._collectionCount++}countCollections(){return this._collectionCount}}},{"../collections/collection.js":1}],3:[function(t,e,n){function typeRank(t){return null==t?0:"number"==typeof t?1:"string"==typeof t?2:"[object Date]"===Object.prototype.toString.call(t)?6:Array.isArray(t)?4:"object"==typeof t?3:"boolean"==typeof t?5:7}function compareValues(t,e,n){const s=typeRank(t),i=typeRank(e);if(s!==i)return s<i?-1:1;switch(s){case 0:return 0;case 2:if(n)return Math.sign(n.compare(t,e));break;case 3:case 4:t=JSON.stringify(t),e=JSON.stringify(e);break;case 6:t=t.getTime(),e=e.getTime()}return t<e?-1:t>e?1:0}e.exports=class{constructor(t,e){this._data=void 0===t?[]:t,this.currIndex=0,"object"==typeof e&&this.projection(e)}hasNext(){return this.currIndex<this._data.length}next(){if(!this.hasNext())throw new Error("No more item to the cursor");return this._data[this.currIndex++]}toArray(){return this._data.map((t=>structuredClone(t._data)))}reset(){this.currIndex=0}first(){return this._data.length?this._data[0]._data:null}last(){return this._data.length?this._data[this._data.length-1]._data:null}sort(t,e={}){if(null===t||"object"!=typeof t||Array.isArray(t))throw new Error("The sort query must be an object like {field: 1}");const n=Object.keys(t);for(const e of n)if(1!==t[e]&&-1!==t[e])throw new Error(`Sort direction of "${e}" must be 1 or -1`);const s=e.collation?new Intl.Collator(e.collation.locale,e.collation):null;return this._data.sort(((e,i)=>{for(const a of n){const n=compareValues(e[a],i[a],s);if(0!==n)return n*t[a]}return 0})),this}get length(){return this._data.length}projection(t){if(null===t||"object"!=typeof t)return;const e=this;this._data.forEach((n=>{for(const s of Object.keys(t))0===t[s]&&n.deleteProp(s,e)}))}push(t){if("object"!=typeof t)throw new Error("The element must be an object");this._data.push(t)}}},{}],4:[function(t,e,n){const s=t("../utils");class documents{constructor(t){return this._data=t,this._utils=new s,this._cloned=!1,new Proxy(this,{deleteProperty:(t,e)=>!(!t._cloned||!(e in t._data))&&(delete t._data[e],!0),get:(t,e)=>"string"!=typeof e?t[e]:e.indexOf(".")>-1?t._utils.getDotData(t._data,e):e in t._data?t._data[e]:t[e],set:(t,e,n)=>{if("_cloned"===e)return t._cloned=n,!0;if("string"==typeof e&&e in t._data)throw new Error(`Document fields are read-only ("${e}"), change documents through the collection`);return!1}})}clone(){const t=new documents(structuredClone(this._data));return t._cloned=!0,t}deleteProp(t){return!!this._cloned&&Reflect.deleteProperty(this,t)}}e.exports=documents},{"../utils":9}],5:[function(t,e,n){const s=t("../documents/document.js"),i=t("./operators.js");e.exports=class{constructor(t=null){this.validationSchema=t,this._index={},this._prohibitedCharacters=["$","."]}_generateKey(){return"xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx".replace(/[xy]/g,(function(t){var e=16*Math.random()|0;return("x"===t?e:3&e|8).toString(16)}))}set validationSchema(t){if("undefined"!=typeof schemaValidation&&null!==schemaValidation){if(-1==["object","function"].indexOf(typeof schemaValidation))throw new Error("Invalid schema validation");this._validationSchema=t}}_validate(t){return!0}_isDocument(t){return null!==t&&"object"==typeof t&&!Array.isArray(t)}_validateKeys(t){const e=new i;for(const n of Object.keys(t)){if(this._prohibitedCharacters.some((t=>n.indexOf(t)>-1))&&!e.isOperator(n))return!1;const s=t[n],i=Array.isArray(s)?s:[s];for(const t of i)if(null!==t&&"object"==typeof t&&!this._validateKeys(t))return!1}return!0}_ids(){return this._idSet&&this._idSet.size===this._documents.length||(this._idSet=new Set(this._documents.map((t=>t._data._id)))),this._idSet}_copy(t){try{return structuredClone(t)}catch(t){throw new Error("Documents can only contain cloneable values (no functions or DOM nodes)")}}insertOne(t,e){if(!this._isDocument(t))throw new Error("Invalid document type");if(!this._validateKeys(t))throw new Error("Invalid document keys");const n=this._copy(t);if(void 0===n._id)do{n._id=this._generateKey()}while(this._ids().has(n._id));else if(this._ids().has(n._id))throw new Error(`Duplicate _id "${n._id}"`);if(!this._validate(n))throw new Error("Invalid document");return this._documents.push(new s(n)),this._ids().add(n._id),"function"==typeof e&&e(n._id),n._id}insertMany(t,e){if(!Array.isArray(t)||!t.every((t=>this._isDocument(t))))throw new Error("Documents must be an array of objects");const n=new Set;for(const e of t){if(!this._validateKeys(e))throw new Error("Invalid document keys");if(void 0!==e._id){if(n.has(e._id)||this._ids().has(e._id))throw new Error(`Duplicate _id "${e._id}"`);n.add(e._id)}}const s=t.map((t=>this.insertOne(t)));return"function"==typeof e&&e(s),s}}},{"../documents/document.js":4,"./operators.js":6}],6:[function(t,e,n){e.exports=class{constructor(){this._logicalOperators=["$or","$and","$not","$nor"],this._comparisonOperators=["$lt","$lte","$gt","$gte","$eq","$ne","$in","$nin"]}isAnyOperator(t){return this.isLogicalOperator(t)||this.isOperator(t)}isLogicalOperator(t){return this._logicalOperators.indexOf(t)>-1}isOperator(t){return this._comparisonOperators.indexOf(t)>-1}matches(t,e){if(null===e||"object"!=typeof e||Array.isArray(e))throw new Error("The query must be an object");for(const n of Object.keys(e))if(this.isLogicalOperator(n)){if(!this.matchesLogical(n,e[n],t))return!1}else if(!this.matchesCondition(t[n],e[n]))return!1;return!0}matchesLogical(t,e,n){if("$not"===t)throw new Error("The $not operator must be used inside a field condition, like {age: {$not: {$gt: 30}}}");if(!Array.isArray(e))throw new Error(`The ${t} operator must be an array`);switch(t){case"$and":return e.every((t=>this.matches(n,t)));case"$or":return e.some((t=>this.matches(n,t)));case"$nor":return!e.some((t=>this.matches(n,t)))}return!1}matchesCondition(t,e){if(!this.isOperatorObject(e))return this.$eq(t,e);for(const n of Object.keys(e))if("$not"!==n){if(!this.isOperator(n))throw new Error(`Unknown operator ${n}`);if(!this[n](t,e[n]))return!1}else if(this.matchesCondition(t,e[n]))return!1;return!0}isOperatorObject(t){if(null===t||"object"!=typeof t||Array.isArray(t))return!1;const e=Object.keys(t);return e.length>0&&e.every((t=>t.startsWith("$")))}get $nin(){return(t,e)=>{if(!Array.isArray(e))throw new Error("The $nin operator must be an array");return!this.$in(t,e)}}get $in(){return(t,e)=>{if(!Array.isArray(e))throw new Error("The $in operator must be an array");if(Array.isArray(t))for(const n of e)if(t.indexOf(n)>-1)return!0;return e.indexOf(t)>-1}}get $lt(){return(t,e)=>!Array.isArray(e)&&t<e}get $lte(){return(t,e)=>!Array.isArray(e)&&t<=e}get $gt(){return(t,e)=>!Array.isArray(e)&&t>e}get $gte(){return(t,e)=>!Array.isArray(e)&&t>=e}get $ne(){return(t,e)=>!Array.isArray(e)&&t!==e}get $eq(){return(t,e)=>!Array.isArray(e)&&t===e}}},{}],7:[function(t,e,n){const s=t("./manipulation.js"),i=t("./operators.js"),a=t("../documents/cursor.js");e.exports=class extends s{constructor(t){super(t),this._operators=new i}count(){return this._documents.length}_deepFind(t,e,n=!1){const s=[];for(const e of this._documents)if(this._operators.matches(e,t)&&(s.push(e.clone()),n))break;return new a(s,e)}findOne(t,e=null){return this._deepFind(t,e,!0).first()}find(t,e=null){return this._deepFind(t,e)}}},{"../documents/cursor.js":3,"./manipulation.js":5,"./operators.js":6}],8:[function(t,e,n){const s=t("./dbs/database.js");class sorla{constructor(){this._dbs=[],this._selectedDb=null}_findDbIndex(t){return this._dbs.findIndex((e=>e.name==t))}dbExists(t){return this._findDbIndex(t)>-1}_selectDb(t){if(!this._dbs.hasOwnProperty(t))throw new Error("Database does not exists");this._selectedDb=this._dbs[t]}createDb(t){if(this.dbExists(t))return!1;let e=this._dbs.length;return this._dbs.push(new s(t)),e}useDb(t){let e=null;this.dbExists(t)||(e=this.createDb(t)),this._selectDb(null===e?this._findDbIndex(t):e)}countDb(){return this._dbs.length}get db(){return this._selectedDb}}e.exports=sorla,"undefined"!=typeof window&&(window.sorla=sorla)},{"./dbs/database.js":2}],9:[function(t,e,n){e.exports=class{get uuid(){return"xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx".replace(/[xy]/g,(function(t){let e=16*Math.random()|0;return("x"==t?e:3&e|8).toString(16)}))}getDotData(t,e){let n=t;for(const t of e.split(".")){if(null===n||"object"!=typeof n||!(t in n))return;n=n[t]}return n}}},{}]},{},[8]);
+!function r(t,e,n){function o(i,a){if(!e[i]){if(!t[i]){var c="function"==typeof require&&require;if(!a&&c)return c(i,!0);if(s)return s(i,!0);var u=new Error("Cannot find module '"+i+"'");throw u.code="MODULE_NOT_FOUND",u}var h=e[i]={exports:{}};t[i][0].call(h.exports,(function(e){return o(t[i][1][e]||e)}),h,h.exports,r,t,e,n)}return e[i].exports}for(var s="function"==typeof require&&require,i=0;i<n.length;i++)o(n[i]);return o}({1:[function(t,e,n){const s=t("../query_language/query.js");e.exports=class extends s{constructor(t){super(t),this._documents=[],this._indexes=[]}get first(){return structuredClone(this._documents[0]._data)}get last(){return structuredClone(this._documents[this._documents.length-1]._data)}get all(){return this._documents}}},{"../query_language/query.js":8}],2:[function(t,e,n){const s=t("../collections/collection.js");e.exports=class{constructor(t){return this._collections={},this._name=t,this._collectionCount=0,new Proxy(this,{get:(t,e,n)=>e in t._collections?t._collections[e]:t[e]})}get name(){return this._name}createCollection(t,e){if(this._collections.hasOwnProperty(t)||void 0!==this[t])throw new Error("Collection already exists");this._collections[t]=new s(e),this._collectionCount++}countCollections(){return this._collectionCount}listCollections(){return Object.keys(this._collections)}getCollection(t){return this._collections.hasOwnProperty(t)?this._collections[t]:void 0}dropCollection(t){return!!this._collections.hasOwnProperty(t)&&(delete this._collections[t],this._collectionCount--,!0)}getStats(){const t=this.listCollections().map((t=>({name:t,documents:this._collections[t].count()})));return{name:this._name,documents:t.reduce(((t,e)=>t+e.documents),0),collections:t}}}},{"../collections/collection.js":1}],3:[function(t,e,n){function typeRank(t){return null==t?0:"number"==typeof t?1:"string"==typeof t?2:"[object Date]"===Object.prototype.toString.call(t)?6:Array.isArray(t)?4:"object"==typeof t?3:"boolean"==typeof t?5:7}function compareValues(t,e,n){const s=typeRank(t),i=typeRank(e);if(s!==i)return s<i?-1:1;switch(s){case 0:return 0;case 2:if(n)return Math.sign(n.compare(t,e));break;case 3:case 4:t=JSON.stringify(t),e=JSON.stringify(e);break;case 6:t=t.getTime(),e=e.getTime()}return t<e?-1:t>e?1:0}e.exports=class{constructor(t,e){this._data=void 0===t?[]:t,this.currIndex=0,"object"==typeof e&&this.projection(e)}hasNext(){return this.currIndex<this._data.length}next(){if(!this.hasNext())throw new Error("No more item to the cursor");return this._data[this.currIndex++]}toArray(){return this._data.map((t=>structuredClone(t._data)))}reset(){this.currIndex=0}first(){return this._data.length?this._data[0]._data:null}last(){return this._data.length?this._data[this._data.length-1]._data:null}sort(t,e={}){if(null===t||"object"!=typeof t||Array.isArray(t))throw new Error("The sort query must be an object like {field: 1}");const n=Object.keys(t);for(const e of n)if(1!==t[e]&&-1!==t[e])throw new Error(`Sort direction of "${e}" must be 1 or -1`);const s=e.collation?new Intl.Collator(e.collation.locale,e.collation):null;return this._data.sort(((e,i)=>{for(const a of n){const n=compareValues(e[a],i[a],s);if(0!==n)return n*t[a]}return 0})),this}get length(){return this._data.length}projection(t){if(null===t||"object"!=typeof t)return this;const e=Object.keys(t);for(const n of e){if(0!==t[n]&&1!==t[n])throw new Error(`Projection of "${n}" must be 0 or 1`);if(n.includes("."))throw new Error(`Projection supports top level fields only ("${n}")`)}const n=e.filter((e=>1===t[e]&&"_id"!==e)),s=e.filter((e=>0===t[e]&&"_id"!==e));if(n.length&&s.length)throw new Error("Projection cannot mix inclusion and exclusion (except for _id)");const i=new Set(n);return 0!==t._id&&i.add("_id"),this._data.forEach((e=>{const a=n.length?Object.keys(e._data).filter((t=>!i.has(t))):[...s,...0===t._id?["_id"]:[]];for(const t of a)e.deleteProp(t)})),this}skip(t){if(!Number.isInteger(t)||t<0)throw new Error("skip() needs a non negative integer");return this._data=this._data.slice(t),this.currIndex=0,this}limit(t){if(!Number.isInteger(t)||t<0)throw new Error("limit() needs a non negative integer");return t>0&&(this._data=this._data.slice(0,t)),this.currIndex=0,this}push(t){if("object"!=typeof t)throw new Error("The element must be an object");this._data.push(t)}}},{}],4:[function(t,e,n){const s=t("../utils");class documents{constructor(t){return this._data=t,this._utils=new s,this._cloned=!1,new Proxy(this,{deleteProperty:(t,e)=>!(!t._cloned||!(e in t._data))&&(delete t._data[e],!0),get:(t,e)=>"string"!=typeof e?t[e]:e.indexOf(".")>-1?t._utils.getDotData(t._data,e):e in t._data?t._data[e]:t[e],set:(t,e,n)=>{if("_cloned"===e)return t._cloned=n,!0;if("string"==typeof e&&e in t._data)throw new Error(`Document fields are read-only ("${e}"), change documents through the collection`);return!1}})}clone(){const t=new documents(structuredClone(this._data));return t._cloned=!0,t}deleteProp(t){return!!this._cloned&&Reflect.deleteProperty(this,t)}}e.exports=documents},{"../utils":11}],5:[function(t,e,n){e.exports=class{constructor(){this._listeners=new Map}on(t,e){if("function"!=typeof e)throw new Error("The listener must be a function");return this._listeners.has(t)||this._listeners.set(t,new Set),this._listeners.get(t).add(e),()=>this.off(t,e)}once(t,e){const n=this.on(t,(t=>{n(),e(t)}));return n}off(t,e){void 0===e?this._listeners.delete(t):this._listeners.get(t)?.delete(e)}_emitChange(t,e){const n={type:t,...e};for(const e of[t,"change"])for(const t of[...this._listeners.get(e)??[]])try{t(n)}catch(t){setTimeout((()=>{throw t}))}}}},{}],6:[function(t,e,n){const s=t("../documents/document.js"),i=t("./operators.js"),a=t("../events.js"),{applyUpdate:c}=t("./update.js");e.exports=class extends a{constructor(t=null){super(),this.validationSchema=t,this._index={},this._prohibitedCharacters=["$","."]}_generateKey(){return"xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx".replace(/[xy]/g,(function(t){var e=16*Math.random()|0;return("x"===t?e:3&e|8).toString(16)}))}set validationSchema(t){if("undefined"!=typeof schemaValidation&&null!==schemaValidation){if(-1==["object","function"].indexOf(typeof schemaValidation))throw new Error("Invalid schema validation");this._validationSchema=t}}_validate(t){return!0}_isDocument(t){return null!==t&&"object"==typeof t&&!Array.isArray(t)}_validateKeys(t){const e=new i;for(const n of Object.keys(t)){if(this._prohibitedCharacters.some((t=>n.indexOf(t)>-1))&&!e.isOperator(n))return!1;const s=t[n],i=Array.isArray(s)?s:[s];for(const t of i)if(null!==t&&"object"==typeof t&&!this._validateKeys(t))return!1}return!0}_ids(){return this._idSet&&this._idSet.size===this._documents.length||(this._idSet=new Set(this._documents.map((t=>t._data._id)))),this._idSet}_copy(t){try{return structuredClone(t)}catch(t){throw new Error("Documents can only contain cloneable values (no functions or DOM nodes)")}}insertOne(t,e){const n=this._insertDocument(t);return this._emitChange("insert",{ids:[n],documents:[this._copy(this._documents.at(-1)._data)]}),"function"==typeof e&&e(n),n}_insertDocument(t){if(!this._isDocument(t))throw new Error("Invalid document type");if(!this._validateKeys(t))throw new Error("Invalid document keys");const e=this._copy(t);if(void 0===e._id)do{e._id=this._generateKey()}while(this._ids().has(e._id));else if(this._ids().has(e._id))throw new Error(`Duplicate _id "${e._id}"`);if(!this._validate(e))throw new Error("Invalid document");return this._documents.push(new s(e)),this._ids().add(e._id),e._id}insertMany(t,e){if(!Array.isArray(t)||!t.every((t=>this._isDocument(t))))throw new Error("Documents must be an array of objects");const n=new Set;for(const e of t){if(!this._validateKeys(e))throw new Error("Invalid document keys");if(void 0!==e._id){if(n.has(e._id)||this._ids().has(e._id))throw new Error(`Duplicate _id "${e._id}"`);n.add(e._id)}}const s=this._documents.length,i=t.map((t=>this._insertDocument(t)));return this._emitChange("insert",{ids:i,documents:this._documents.slice(s).map((t=>this._copy(t._data)))}),"function"==typeof e&&e(i),i}_updateHelpers(){return{copy:t=>this._copy(t),validateKeys:t=>this._validateKeys(t),operators:this._operators}}_upsertBase(t){const e={};for(const[n,s]of Object.entries(t))n.startsWith("$")||n.includes(".")||this._operators.isRegExp(s)||(this._operators.isOperatorObject(s)?"$eq"in s&&(e[n]=s.$eq):e[n]=s);return e}_update(t,e,n,i){this._requireFilter(t);const a=this._updateHelpers(),u=[];for(let n=0;n<this._documents.length;n++){const s=this._documents[n];if(this._operators.matches(s,t)&&(u.push({index:n,previous:s._data,next:c(s._data,e,a)}),!i))break}if(!u.length&&n.upsert){const n=c(this._upsertBase(t),e,a),s=this._insertDocument(n);return this._emitChange("insert",{ids:[s],documents:[this._copy(this._documents.at(-1)._data)]}),{matchedCount:0,modifiedCount:0,upsertedId:s}}const h=u.filter((t=>JSON.stringify(t.previous)!==JSON.stringify(t.next)));for(const t of h)this._documents[t.index]=new s(t.next);return h.length&&this._emitChange("update",{ids:h.map((t=>t.next._id)),documents:h.map((t=>this._copy(t.next))),previous:h.map((t=>this._copy(t.previous)))}),{matchedCount:u.length,modifiedCount:h.length,upsertedId:null}}updateOne(t,e,n={}){return this._update(t,e,n,!1)}updateMany(t,e,n={}){return this._update(t,e,n,!0)}replaceOne(t,e,n={}){if(this._requireFilter(t),!this._isDocument(e))throw new Error("The replacement must be a document");if(Object.keys(e).some((t=>t.startsWith("$"))))throw new Error("The replacement cannot contain update operators, use updateOne()");if(!this._validateKeys(e))throw new Error("Invalid document keys");const i=this._documents.findIndex((e=>this._operators.matches(e,t)));if(-1===i){if(!n.upsert)return{matchedCount:0,modifiedCount:0,upsertedId:null};const t=this._insertDocument(e);return this._emitChange("insert",{ids:[t],documents:[this._copy(this._documents.at(-1)._data)]}),{matchedCount:0,modifiedCount:0,upsertedId:t}}const a=this._documents[i]._data;if(void 0!==e._id&&e._id!==a._id)throw new Error("The _id field cannot be changed");const c={...this._copy(e),_id:a._id},u=JSON.stringify(a)!==JSON.stringify(c);return u&&(this._documents[i]=new s(c),this._emitChange("replace",{ids:[c._id],documents:[this._copy(c)],previous:[this._copy(a)]})),{matchedCount:1,modifiedCount:u?1:0,upsertedId:null}}_delete(t,e){this._requireFilter(t);const n=[];let s=0;for(let i=0;i<this._documents.length;i++){const a=this._documents[i];!e&&n.length||!this._operators.matches(a,t)?this._documents[s++]=a:n.push(a._data)}if(this._documents.length=s,n.length){for(const t of n)this._idSet?.delete(t._id);this._emitChange("delete",{ids:n.map((t=>t._id)),documents:n})}return{deletedCount:n.length}}deleteOne(t){return this._delete(t,!1)}deleteMany(t){return this._delete(t,!0)}_requireFilter(t){if(!this._isDocument(t))throw new Error("The filter must be a query object, use {} to match every document")}}},{"../documents/document.js":4,"../events.js":5,"./operators.js":7,"./update.js":9}],7:[function(t,e,n){e.exports=class{constructor(){this._logicalOperators=["$or","$and","$not","$nor"],this._comparisonOperators=["$lt","$lte","$gt","$gte","$eq","$ne","$in","$nin","$exists","$regex","$options"]}isAnyOperator(t){return this.isLogicalOperator(t)||this.isOperator(t)}isLogicalOperator(t){return this._logicalOperators.indexOf(t)>-1}isOperator(t){return this._comparisonOperators.indexOf(t)>-1}matches(t,e){if(null===e||"object"!=typeof e||Array.isArray(e))throw new Error("The query must be an object");for(const n of Object.keys(e))if(this.isLogicalOperator(n)){if(!this.matchesLogical(n,e[n],t))return!1}else if(!this.matchesCondition(t[n],e[n]))return!1;return!0}matchesLogical(t,e,n){if("$not"===t)throw new Error("The $not operator must be used inside a field condition, like {age: {$not: {$gt: 30}}}");if(!Array.isArray(e))throw new Error(`The ${t} operator must be an array`);switch(t){case"$and":return e.every((t=>this.matches(n,t)));case"$or":return e.some((t=>this.matches(n,t)));case"$nor":return!e.some((t=>this.matches(n,t)))}return!1}matchesCondition(t,e){if(this.isRegExp(e))return this.matchesRegex(t,e);if(!this.isOperatorObject(e))return this.$eq(t,e);if("$options"in e&&!("$regex"in e))throw new Error("The $options operator must be used with $regex");for(const n of Object.keys(e))if("$not"!==n){if("$options"!==n)if("$regex"!==n){if(!this.isOperator(n))throw new Error(`Unknown operator ${n}`);if(!this[n](t,e[n]))return!1}else if(!this.matchesRegex(t,this.toRegExp(e.$regex,e.$options)))return!1}else if(this.matchesCondition(t,e[n]))return!1;return!0}isRegExp(t){return"[object RegExp]"===Object.prototype.toString.call(t)}toRegExp(t,e=""){if("string"!=typeof e||/[^ims]/.test(e))throw new Error("The $options operator accepts only the flags i, m and s");if(this.isRegExp(t))return new RegExp(t.source,[...new Set((t.flags+e).replace(/[gy]/g,""))].join(""));if("string"!=typeof t)throw new Error("The $regex operator must be a string or a RegExp");return new RegExp(t,e)}matchesRegex(t,e){const test=t=>"string"==typeof t&&(e.lastIndex=0,e.test(t));return Array.isArray(t)?t.some(test):test(t)}isOperatorObject(t){if(null===t||"object"!=typeof t||Array.isArray(t))return!1;const e=Object.keys(t);return e.length>0&&e.every((t=>t.startsWith("$")))}get $exists(){return(t,e)=>void 0!==t==!!e}get $nin(){return(t,e)=>{if(!Array.isArray(e))throw new Error("The $nin operator must be an array");return!this.$in(t,e)}}get $in(){return(t,e)=>{if(!Array.isArray(e))throw new Error("The $in operator must be an array");if(Array.isArray(t))for(const n of e)if(t.indexOf(n)>-1)return!0;return e.indexOf(t)>-1}}get $lt(){return(t,e)=>!Array.isArray(e)&&t<e}get $lte(){return(t,e)=>!Array.isArray(e)&&t<=e}get $gt(){return(t,e)=>!Array.isArray(e)&&t>e}get $gte(){return(t,e)=>!Array.isArray(e)&&t>=e}get $ne(){return(t,e)=>!Array.isArray(e)&&t!==e}get $eq(){return(t,e)=>!Array.isArray(e)&&t===e}}},{}],8:[function(t,e,n){const s=t("./manipulation.js"),i=t("./operators.js"),a=t("../documents/cursor.js");e.exports=class extends s{constructor(t){super(t),this._operators=new i}count(t){return void 0===t?this._documents.length:this._documents.reduce(((e,n)=>e+(this._operators.matches(n,t)?1:0)),0)}_deepFind(t,e,n=!1){const s=[];for(const e of this._documents)if(this._operators.matches(e,t)&&(s.push(e.clone()),n))break;return new a(s,e)}findOne(t,e=null){return this._deepFind(t,e,!0).first()}find(t,e=null){return this._deepFind(t,e)}}},{"../documents/cursor.js":3,"./manipulation.js":6,"./operators.js":7}],9:[function(t,e,n){const s=["$set","$unset","$inc","$push","$pull"],isPlainObject=t=>null!==t&&"object"==typeof t&&!Array.isArray(t)&&"[object Object]"===Object.prototype.toString.call(t);function splitPath(t){if("string"!=typeof t||""===t||t.split(".").some((t=>""===t)))throw new Error(`Invalid field path "${t}"`);if("_id"===t||t.startsWith("_id."))throw new Error("The _id field cannot be updated");return t.split(".")}function getPath(t,e){let n=t;for(const t of e){if(null===n||"object"!=typeof n||!(t in n))return;n=n[t]}return n}function parentOf(t,e,n){let s=t;for(const t of e.slice(0,-1)){if(!(t in s)){if(!n)return null;s[t]={}}if(null===s[t]||"object"!=typeof s[t])throw new Error(`Cannot create the field "${e.join(".")}": "${t}" is not an object`);s=s[t]}return s}function validateUpdate(t){if(!isPlainObject(t))throw new Error("The update must be an object like {$set: {field: value}}");const e=Object.keys(t);if(!e.length)throw new Error("The update must contain at least one operator");for(const n of e){if(!n.startsWith("$"))throw new Error(`The update can only contain operators, use replaceOne() to replace a document (found "${n}")`);if(!s.includes(n))throw new Error(`Unknown update operator ${n}`);if(!isPlainObject(t[n]))throw new Error(`The ${n} operator must be an object like {${n}: {field: value}}`)}}e.exports={applyUpdate:function(t,e,n){validateUpdate(e);const s=n.copy(t);for(const[t,i]of Object.entries(e.$set??{})){const e=splitPath(t);if(null!==i&&"object"==typeof i&&!n.validateKeys(Array.isArray(i)?{value:i}:i))throw new Error("Invalid document keys");parentOf(s,e,!0)[e.at(-1)]=n.copy(i)}for(const t of Object.keys(e.$unset??{})){const e=splitPath(t),n=parentOf(s,e,!1);n&&!Array.isArray(n)&&delete n[e.at(-1)]}for(const[t,n]of Object.entries(e.$inc??{})){const e=splitPath(t);if("number"!=typeof n||!Number.isFinite(n))throw new Error(`$inc needs a number for "${t}"`);const i=getPath(s,e);if(void 0!==i&&"number"!=typeof i)throw new Error(`Cannot $inc "${t}": it is not a number`);parentOf(s,e,!0)[e.at(-1)]=(i??0)+n}for(const[t,i]of Object.entries(e.$push??{})){const e=splitPath(t),a=getPath(s,e);if(void 0!==a&&!Array.isArray(a))throw new Error(`Cannot $push to "${t}": it is not an array`);const c=isPlainObject(i)&&Array.isArray(i.$each)?i.$each:[i];for(const t of c)if(null!==t&&"object"==typeof t&&!n.validateKeys(Array.isArray(t)?{item:t}:t))throw new Error("Invalid document keys");parentOf(s,e,!0)[e.at(-1)]=[...a??[],...c.map(n.copy)]}for(const[t,i]of Object.entries(e.$pull??{})){const e=splitPath(t),a=getPath(s,e);if(void 0===a)continue;if(!Array.isArray(a))throw new Error(`Cannot $pull from "${t}": it is not an array`);const{operators:c}=n,matches=t=>c.isRegExp(i)||c.isOperatorObject(i)?c.matchesCondition(t,i):isPlainObject(i)?isPlainObject(t)&&c.matches(t,i):t===i;parentOf(s,e,!1)[e.at(-1)]=a.filter((t=>!matches(t)))}return s},validateUpdate:validateUpdate,UPDATE_OPERATORS:s}},{}],10:[function(t,e,n){const s=t("./dbs/database.js");class sorla{constructor(){this._dbs=[],this._selectedDb=null}_findDbIndex(t){return this._dbs.findIndex((e=>e.name==t))}dbExists(t){return this._findDbIndex(t)>-1}_selectDb(t){if(!this._dbs.hasOwnProperty(t))throw new Error("Database does not exists");this._selectedDb=this._dbs[t]}createDb(t){if(this.dbExists(t))return!1;let e=this._dbs.length;return this._dbs.push(new s(t)),e}useDb(t){let e=null;this.dbExists(t)||(e=this.createDb(t)),this._selectDb(null===e?this._findDbIndex(t):e)}countDb(){return this._dbs.length}listDatabases(){return this._dbs.map((t=>t.name))}dropDb(t){const e=this._findDbIndex(t);return-1!==e&&(this._selectedDb===this._dbs[e]&&(this._selectedDb=null),this._dbs.splice(e,1),!0)}get db(){return this._selectedDb}}e.exports=sorla,"undefined"!=typeof window&&(window.sorla=sorla)},{"./dbs/database.js":2}],11:[function(t,e,n){e.exports=class{get uuid(){return"xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx".replace(/[xy]/g,(function(t){let e=16*Math.random()|0;return("x"==t?e:3&e|8).toString(16)}))}getDotData(t,e){let n=t;for(const t of e.split(".")){if(null===n||"object"!=typeof n||!(t in n))return;n=n[t]}return n}}},{}]},{},[10]);

package/index.d.ts

@@ -11,7 +11,11 @@ export type ComparisonOperators = {
     $lte?: unknown;
     $in?: unknown[];
     $nin?: unknown[];
-    $not?: ComparisonOperators;
+    $exists?: boolean;
+    $regex?: string | RegExp;
+    /** Flags for $regex: i, m, s */
+    $options?: string;
+    $not?: ComparisonOperators | RegExp;
 };
 
 /** A query: field conditions (value or operators, "a.b" paths allowed) and nested $and / $or / $nor. */
@@ -22,7 +26,42 @@ export type Query = {
     [field: string]: unknown;
 };
 
-export type Projection = Record<string, 0>;
+/** Exclusion ({ email: 0 }) or inclusion ({ name: 1 }); only _id can mix both. */
+export type Projection = Record<string, 0 | 1>;
+
+export type UpdateFilter = {
+    $set?: Record<string, unknown>;
+    $unset?: Record<string, unknown>;
+    $inc?: Record<string, number>;
+    $push?: Record<string, unknown | { $each: unknown[] }>;
+    $pull?: Record<string, unknown>;
+};
+
+export interface UpdateOptions {
+    /** Insert a document built from the filter when nothing matches. */
+    upsert?: boolean;
+}
+
+export interface UpdateResult {
+    matchedCount: number;
+    modifiedCount: number;
+    upsertedId: unknown | null;
+}
+
+export interface DeleteResult {
+    deletedCount: number;
+}
+
+export type ChangeType = 'insert' | 'update' | 'replace' | 'delete';
+
+export interface ChangeEvent {
+    type: ChangeType;
+    ids: unknown[];
+    /** Copies of the documents (after the change; the removed ones for delete). */
+    documents: Document[];
+    /** Copies of the documents before an update or replace. */
+    previous?: Document[];
+}
 export type SortSpec = Record<string, 1 | -1>;
 
 export interface SortOptions {
@@ -48,7 +87,10 @@ export declare class Cursor {
     /** Plain copies of the documents. */
     toArray(): Document[];
     sort(spec: SortSpec, options?: SortOptions): this;
-    projection(projection: Projection): void;
+    skip(count: number): this;
+    /** 0 means no limit. */
+    limit(count: number): this;
+    projection(projection: Projection): this;
     push(element: object): void;
 }
 
@@ -56,7 +98,8 @@ export declare class Collection {
     readonly first: Document;
     readonly last: Document;
     readonly all: StoredDocument[];
-    count(): number;
+    /** All documents, or the ones matching the query. */
+    count(query?: Query): number;
     /** Inserts a copy of the document and returns its _id. */
     insertOne(document: Document, callback?: (id: unknown) => void): unknown;
     /** Validates every document first, then inserts them and returns their ids. */
@@ -64,12 +107,34 @@ export declare class Collection {
     find(query: Query, projection?: Projection | null): Cursor;
     /** Data of the first matching document, null when nothing matches. */
     findOne(query: Query, projection?: Projection | null): Document | null;
+    updateOne(filter: Query, update: UpdateFilter, options?: UpdateOptions): UpdateResult;
+    updateMany(filter: Query, update: UpdateFilter, options?: UpdateOptions): UpdateResult;
+    /** Replaces the document, keeping its _id. */
+    replaceOne(filter: Query, replacement: Document, options?: UpdateOptions): UpdateResult;
+    deleteOne(filter: Query): DeleteResult;
+    /** deleteMany({}) empties the collection. */
+    deleteMany(filter: Query): DeleteResult;
+    /** Returns a function that unsubscribes. "change" receives every type. */
+    on(event: ChangeType | 'change', listener: (event: ChangeEvent) => void): () => void;
+    once(event: ChangeType | 'change', listener: (event: ChangeEvent) => void): () => void;
+    off(event: ChangeType | 'change', listener?: (event: ChangeEvent) => void): void;
+}
+
+export interface DatabaseStats {
+    name: string;
+    documents: number;
+    collections: Array<{ name: string; documents: number }>;
 }
 
 export declare class Database {
     readonly name: string;
     createCollection(name: string, validationSchema?: unknown): void;
     countCollections(): number;
+    listCollections(): string[];
+    /** Any collection by name, also when the name shadows a method. */
+    getCollection(name: string): Collection | undefined;
+    dropCollection(name: string): boolean;
+    getStats(): DatabaseStats;
     [collection: string]: unknown;
 }
 
@@ -83,6 +148,9 @@ declare class sorla {
     /** Selects a database, creating it when needed. */
     useDb(name: string): void;
     countDb(): number;
+    listDatabases(): string[];
+    /** When the dropped database was selected, db becomes null. */
+    dropDb(name: string): boolean;
 }
 
 export { sorla };

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "sorla-db",
-  "version": "1.2.0",
+  "version": "1.3.0",
   "description": "A simple and temporary database focused to use in browser environment that will bring capabilities for other tools that will be launched as soon as possible.",
   "main": "src/sorla.js",
   "module": "index.mjs",

package/src/dbs/database.js

@@ -67,6 +67,54 @@ class database
     {
         return this._collectionCount;
     }
+
+    /**
+     * Names of the collections, in creation order
+     * @return array
+     */
+    listCollections()
+    {
+        return Object.keys(this._collections);
+    }
+
+    /**
+     * A collection by name, also when the name is not a valid property (or shadows a method)
+     * @param string name
+     * @return collection|undefined
+     */
+    getCollection(name)
+    {
+        return this._collections.hasOwnProperty(name) ? this._collections[name] : undefined;
+    }
+
+    /**
+     * Removes a collection and its documents
+     * @param string name
+     * @return boolean false when it did not exist
+     */
+    dropCollection(name)
+    {
+        if(!this._collections.hasOwnProperty(name))
+            return false;
+
+        delete this._collections[name];
+        this._collectionCount--;
+        return true;
+    }
+
+    /**
+     * Number of documents per collection
+     * @return object {name, documents, collections: [{name, documents}]}
+     */
+    getStats()
+    {
+        const collections = this.listCollections().map(name => ({ name, documents: this._collections[name].count() }));
+        return {
+            name: this._name,
+            documents: collections.reduce((total, item) => total + item.documents, 0),
+            collections
+        };
+    }
 }
 
 module.exports = database;

package/src/documents/cursor.js

@@ -123,23 +123,75 @@ class cursor {
     }
 
     /**
-     * Projection of the cursor
+     * Projection of the cursor, like MongoDB:
+     *   {email: 0}           every field except email
+     *   {name: 1, age: 1}    only name and age, plus _id unless {_id: 0}
+     * Inclusion and exclusion cannot be mixed, except for _id. Top level fields only.
      * @param json projection
      * @return cursor
      */
     projection(projection) {
         if(projection === null || typeof projection !== 'object')
-            return;
+            return this;
+
+        const fields = Object.keys(projection);
+        for(const field of fields)
+        {
+            if(projection[field] !== 0 && projection[field] !== 1)
+                throw new Error(`Projection of "${field}" must be 0 or 1`);
+
+            if(field.includes('.'))
+                throw new Error(`Projection supports top level fields only ("${field}")`);
+        }
+
+        const included = fields.filter(field => projection[field] === 1 && field !== '_id');
+        const excluded = fields.filter(field => projection[field] === 0 && field !== '_id');
+        if(included.length && excluded.length)
+            throw new Error('Projection cannot mix inclusion and exclusion (except for _id)');
+
+        const keep = new Set(included);
+        if(projection._id !== 0) keep.add('_id');
 
-        const self = this;
         this._data.forEach(doc => {
-            for(const attribute of Object.keys(projection))
-            {
-                if(projection[attribute] === 0) {
-                    doc.deleteProp(attribute, self);
-                }
-            }
+            const remove = included.length
+                ? Object.keys(doc._data).filter(field => !keep.has(field))
+                : [...excluded, ...(projection._id === 0 ? ['_id'] : [])];
+
+            for(const field of remove)
+                doc.deleteProp(field);
         });
+
+        return this;
+    }
+
+    /**
+     * Skips the first documents (apply after sort, like MongoDB applies it)
+     * @param int count
+     * @return cursor
+     */
+    skip(count) {
+        if(!Number.isInteger(count) || count < 0)
+            throw new Error('skip() needs a non negative integer');
+
+        this._data = this._data.slice(count);
+        this.currIndex = 0;
+        return this;
+    }
+
+    /**
+     * Keeps at most `count` documents; 0 means no limit, like MongoDB
+     * @param int count
+     * @return cursor
+     */
+    limit(count) {
+        if(!Number.isInteger(count) || count < 0)
+            throw new Error('limit() needs a non negative integer');
+
+        if(count > 0)
+            this._data = this._data.slice(0, count);
+
+        this.currIndex = 0;
+        return this;
     }
 
     /**

package/src/events.js

@@ -0,0 +1,69 @@
+/**
+ * Minimal event emitter for collections: insert, update, replace, delete and change (all of them).
+ * A failing listener never breaks the write that triggered it; its error is rethrown asynchronously.
+ */
+class emitter
+{
+    constructor()
+    {
+        this._listeners = new Map();
+    }
+
+    /**
+     * @param string event
+     * @param function listener receives the event payload
+     * @return function unsubscribe
+     */
+    on(event, listener)
+    {
+        if(typeof listener !== 'function')
+            throw new Error('The listener must be a function');
+
+        if(!this._listeners.has(event))
+            this._listeners.set(event, new Set());
+
+        this._listeners.get(event).add(listener);
+        return () => this.off(event, listener);
+    }
+
+    once(event, listener)
+    {
+        const off = this.on(event, payload => {
+            off();
+            listener(payload);
+        });
+        return off;
+    }
+
+    off(event, listener)
+    {
+        if(typeof listener === 'undefined')
+            this._listeners.delete(event);
+        else
+            this._listeners.get(event)?.delete(listener);
+    }
+
+    /**
+     * Emits the event and a generic "change" event with the same payload plus its type
+     * @param string type
+     * @param object payload
+     * @return void
+     */
+    _emitChange(type, payload)
+    {
+        const event = { type, ...payload };
+        for(const name of [type, 'change'])
+        {
+            for(const listener of [...(this._listeners.get(name) ?? [])])
+            {
+                try {
+                    listener(event);
+                } catch(error) {
+                    setTimeout(() => { throw error; });
+                }
+            }
+        }
+    }
+}
+
+module.exports = emitter;

package/src/query_language/manipulation.js

@@ -1,8 +1,11 @@
 const documents = require('../documents/document.js');
 const operatorsCheck = require('./operators.js');
+const emitter = require('../events.js');
+const { applyUpdate } = require('./update.js');
 
-class manipulation {
+class manipulation extends emitter {
     constructor(validationSchema = null) {
+        super();
         this.validationSchema = validationSchema;
         this._index = {};
         this._prohibitedCharacters = ['$', '.'];
@@ -124,6 +127,22 @@ class manipulation {
      * @return mixed the _id of the inserted document
     **/
     insertOne(document, callback) 
+    {
+        const id = this._insertDocument(document);
+        this._emitChange('insert', { ids: [id], documents: [this._copy(this._documents.at(-1)._data)] });
+
+        if(typeof callback === 'function')
+            callback(id);
+
+        return id;
+    }
+
+    /**
+     * Validates and stores one document, without events
+     * @param object document
+     * @return mixed the _id
+     */
+    _insertDocument(document)
     {
         if(!this._isDocument(document))
             throw new Error('Invalid document type');
@@ -148,10 +167,6 @@ class manipulation {
 
         this._documents.push(new documents(data));
         this._ids().add(data._id);
-
-        if(typeof callback === 'function')
-            callback(data._id);
-
         return data._id;
     }
 
@@ -183,7 +198,9 @@ class manipulation {
             given.add(document._id);
         }
 
-        const ids = documents.map(document => this.insertOne(document));
+        const start = this._documents.length;
+        const ids = documents.map(document => this._insertDocument(document));
+        this._emitChange('insert', { ids, documents: this._documents.slice(start).map(doc => this._copy(doc._data)) });
 
         if(typeof callback === 'function')
             callback(ids);
@@ -191,6 +208,223 @@ class manipulation {
         return ids;
     }
 
+    /**
+     * Helpers the update operators need
+     * @return object
+     */
+    _updateHelpers()
+    {
+        return {
+            copy: value => this._copy(value),
+            validateKeys: value => this._validateKeys(value),
+            operators: this._operators
+        };
+    }
+
+    /**
+     * Document for an upsert: the equality conditions of the filter, then the update
+     * @param object filter
+     * @return object
+     */
+    _upsertBase(filter)
+    {
+        const base = {};
+        for(const [key, value] of Object.entries(filter))
+        {
+            // only top level equality conditions describe the new document
+            if(key.startsWith('$') || key.includes('.') || this._operators.isRegExp(value))
+                continue;
+
+            if(this._operators.isOperatorObject(value))
+            {
+                if('$eq' in value)
+                    base[key] = value.$eq;
+
+                continue;
+            }
+
+            base[key] = value;
+        }
+        return base;
+    }
+
+    /**
+     * Applies an update to the matching documents
+     * @param object filter
+     * @param object update
+     * @param object options {upsert}
+     * @param boolean many
+     * @return object {matchedCount, modifiedCount, upsertedId}
+     */
+    _update(filter, update, options, many)
+    {
+        this._requireFilter(filter);
+        const helpers = this._updateHelpers();
+        const changes = [];
+
+        // compute every new version first: one invalid update leaves all documents untouched
+        for(let i = 0; i < this._documents.length; i++)
+        {
+            const doc = this._documents[i];
+            if(!this._operators.matches(doc, filter))
+                continue;
+
+            changes.push({ index: i, previous: doc._data, next: applyUpdate(doc._data, update, helpers) });
+            if(!many) break;
+        }
+
+        if(!changes.length && options.upsert)
+        {
+            const data = applyUpdate(this._upsertBase(filter), update, helpers);
+            const id = this._insertDocument(data);
+            this._emitChange('insert', { ids: [id], documents: [this._copy(this._documents.at(-1)._data)] });
+            return { matchedCount: 0, modifiedCount: 0, upsertedId: id };
+        }
+
+        const modified = changes.filter(change => JSON.stringify(change.previous) !== JSON.stringify(change.next));
+        for(const change of modified)
+            this._documents[change.index] = new documents(change.next);
+
+        if(modified.length)
+        {
+            this._emitChange('update', {
+                ids: modified.map(change => change.next._id),
+                documents: modified.map(change => this._copy(change.next)),
+                previous: modified.map(change => this._copy(change.previous))
+            });
+        }
+
+        return { matchedCount: changes.length, modifiedCount: modified.length, upsertedId: null };
+    }
+
+    /**
+     * Updates the first matching document: updateOne({name: 'Ana'}, {$set: {age: 30}, $inc: {visits: 1}})
+     * Operators: $set, $unset, $inc, $push (with $each), $pull. The _id cannot change.
+     * @param object filter
+     * @param object update
+     * @param object options {upsert: insert when nothing matches}
+     * @return object {matchedCount, modifiedCount, upsertedId}
+     */
+    updateOne(filter, update, options = {})
+    {
+        return this._update(filter, update, options, false);
+    }
+
+    /**
+     * Updates every matching document, see updateOne()
+     * @param object filter
+     * @param object update
+     * @param object options {upsert}
+     * @return object {matchedCount, modifiedCount, upsertedId}
+     */
+    updateMany(filter, update, options = {})
+    {
+        return this._update(filter, update, options, true);
+    }
+
+    /**
+     * Replaces the first matching document, keeping its _id
+     * @param object filter
+     * @param object replacement a document without update operators
+     * @param object options {upsert}
+     * @return object {matchedCount, modifiedCount, upsertedId}
+     */
+    replaceOne(filter, replacement, options = {})
+    {
+        this._requireFilter(filter);
+        if(!this._isDocument(replacement))
+            throw new Error('The replacement must be a document');
+
+        if(Object.keys(replacement).some(key => key.startsWith('$')))
+            throw new Error('The replacement cannot contain update operators, use updateOne()');
+
+        if(!this._validateKeys(replacement))
+            throw new Error('Invalid document keys');
+
+        const index = this._documents.findIndex(doc => this._operators.matches(doc, filter));
+        if(index === -1)
+        {
+            if(!options.upsert)
+                return { matchedCount: 0, modifiedCount: 0, upsertedId: null };
+
+            const id = this._insertDocument(replacement);
+            this._emitChange('insert', { ids: [id], documents: [this._copy(this._documents.at(-1)._data)] });
+            return { matchedCount: 0, modifiedCount: 0, upsertedId: id };
+        }
+
+        const previous = this._documents[index]._data;
+        if(typeof replacement._id !== 'undefined' && replacement._id !== previous._id)
+            throw new Error('The _id field cannot be changed');
+
+        const next = { ...this._copy(replacement), _id: previous._id };
+        const modified = JSON.stringify(previous) !== JSON.stringify(next);
+        if(modified)
+        {
+            this._documents[index] = new documents(next);
+            this._emitChange('replace', { ids: [next._id], documents: [this._copy(next)], previous: [this._copy(previous)] });
+        }
+
+        return { matchedCount: 1, modifiedCount: modified ? 1 : 0, upsertedId: null };
+    }
+
+    /**
+     * Removes matching documents, keeping the documents array in place
+     * @param object filter
+     * @param boolean many
+     * @return object {deletedCount}
+     */
+    _delete(filter, many)
+    {
+        this._requireFilter(filter);
+        const removed = [];
+        let write = 0;
+        for(let read = 0; read < this._documents.length; read++)
+        {
+            const doc = this._documents[read];
+            if((many || !removed.length) && this._operators.matches(doc, filter))
+                removed.push(doc._data);
+            else
+                this._documents[write++] = doc;
+        }
+        this._documents.length = write;
+
+        if(removed.length)
+        {
+            for(const data of removed)
+                this._idSet?.delete(data._id);
+
+            this._emitChange('delete', { ids: removed.map(data => data._id), documents: removed });
+        }
+
+        return { deletedCount: removed.length };
+    }
+
+    /**
+     * Deletes the first matching document
+     * @param object filter
+     * @return object {deletedCount}
+     */
+    deleteOne(filter)
+    {
+        return this._delete(filter, false);
+    }
+
+    /**
+     * Deletes every matching document; deleteMany({}) empties the collection
+     * @param object filter
+     * @return object {deletedCount}
+     */
+    deleteMany(filter)
+    {
+        return this._delete(filter, true);
+    }
+
+    _requireFilter(filter)
+    {
+        if(!this._isDocument(filter))
+            throw new Error('The filter must be a query object, use {} to match every document');
+    }
+
     //create index
     //create indexes
 }

package/src/query_language/operators.js

@@ -4,7 +4,7 @@ class operators {
      */
     constructor() {
         this._logicalOperators = ['$or', '$and', '$not', '$nor'];
-        this._comparisonOperators = ['$lt', '$lte', '$gt', '$gte', '$eq', '$ne', '$in', '$nin'];
+        this._comparisonOperators = ['$lt', '$lte', '$gt', '$gte', '$eq', '$ne', '$in', '$nin', '$exists', '$regex', '$options'];
     }
 
     /**
@@ -94,9 +94,15 @@ class operators {
      * @return boolean
      */
     matchesCondition(value, condition) {
+        if(this.isRegExp(condition))
+            return this.matchesRegex(value, condition);
+
         if(!this.isOperatorObject(condition))
             return this.$eq(value, condition);
 
+        if('$options' in condition && !('$regex' in condition))
+            throw new Error('The $options operator must be used with $regex');
+
         for(const operator of Object.keys(condition)) {
             if(operator === '$not') {
                 if(this.matchesCondition(value, condition[operator]))
@@ -105,6 +111,16 @@ class operators {
                 continue;
             }
 
+            if(operator === '$options')
+                continue;
+
+            if(operator === '$regex') {
+                if(!this.matchesRegex(value, this.toRegExp(condition.$regex, condition.$options)))
+                    return false;
+
+                continue;
+            }
+
             if(!this.isOperator(operator))
                 throw new Error(`Unknown operator ${operator}`);
 
@@ -115,6 +131,45 @@ class operators {
         return true;
     }
 
+    /**
+     * Whether a value is a RegExp (also from another realm: iframes, workers, vm contexts)
+     * @param mixed value
+     * @return boolean
+     */
+    isRegExp(value) {
+        return Object.prototype.toString.call(value) === '[object RegExp]';
+    }
+
+    /**
+     * Builds the RegExp of a $regex condition
+     * @param string|RegExp pattern
+     * @param string options i (case insensitive), m (multiline), s (dot matches new lines)
+     * @return RegExp
+     */
+    toRegExp(pattern, options = '') {
+        if(typeof options !== 'string' || /[^ims]/.test(options))
+            throw new Error('The $options operator accepts only the flags i, m and s');
+
+        if(this.isRegExp(pattern))
+            return new RegExp(pattern.source, [...new Set((pattern.flags + options).replace(/[gy]/g, ''))].join(''));
+
+        if(typeof pattern !== 'string')
+            throw new Error('The $regex operator must be a string or a RegExp');
+
+        return new RegExp(pattern, options);
+    }
+
+    /**
+     * Strings match when the pattern finds them, arrays when one of their strings does
+     * @param mixed value
+     * @param RegExp regex
+     * @return boolean
+     */
+    matchesRegex(value, regex) {
+        const test = item => typeof item === 'string' && (regex.lastIndex = 0, regex.test(item));
+        return Array.isArray(value) ? value.some(test) : test(value);
+    }
+
     /**
      * Whether a condition is an object made of operators, like {$gt: 5}
      * @param mixed condition
@@ -128,6 +183,16 @@ class operators {
         return keys.length > 0 && keys.every(key => key.startsWith('$'));
     }
 
+    /**
+     * Exists operator: {field: {$exists: true}} matches documents that have the field (even null)
+     * @param mixed doc_value
+     * @param boolean exists
+     * @return boolean
+     */
+    get $exists() {
+        return (doc_value, exists) => (doc_value !== undefined) === !!exists;
+    }
+
     /**
      * Not in operator
      * @param mixed doc_value

package/src/query_language/query.js

@@ -14,9 +14,13 @@ class query extends manipulation
      * Count documents
      * @return int
      */
-    count()
+    count(query)
     {
-        return this._documents.length;
+        if(typeof query === 'undefined')
+            return this._documents.length;
+
+        // counts without copying the documents
+        return this._documents.reduce((total, doc) => total + (this._operators.matches(doc, query) ? 1 : 0), 0);
     }
 
     /**

package/src/query_language/update.js

@@ -0,0 +1,167 @@
+/**
+ * Update operators: $set, $unset, $inc, $push and $pull, with "a.b" paths.
+ * Updates are applied to a copy of the document, so a failing operator never leaves it half updated.
+ */
+const UPDATE_OPERATORS = ['$set', '$unset', '$inc', '$push', '$pull'];
+
+const isPlainObject = value => value !== null && typeof value === 'object' && !Array.isArray(value)
+    && Object.prototype.toString.call(value) === '[object Object]';
+
+function splitPath(path)
+{
+    if(typeof path !== 'string' || path === '' || path.split('.').some(part => part === ''))
+        throw new Error(`Invalid field path "${path}"`);
+
+    if(path === '_id' || path.startsWith('_id.'))
+        throw new Error('The _id field cannot be updated');
+
+    return path.split('.');
+}
+
+function getPath(data, parts)
+{
+    let value = data;
+    for(const part of parts)
+    {
+        if(value === null || typeof value !== 'object' || !(part in value))
+            return undefined;
+
+        value = value[part];
+    }
+    return value;
+}
+
+/**
+ * Parent object of a path, creating missing objects on the way
+ */
+function parentOf(data, parts, create)
+{
+    let target = data;
+    for(const part of parts.slice(0, -1))
+    {
+        if(!(part in target))
+        {
+            if(!create) return null;
+            target[part] = {};
+        }
+
+        if(target[part] === null || typeof target[part] !== 'object')
+            throw new Error(`Cannot create the field "${parts.join('.')}": "${part}" is not an object`);
+
+        target = target[part];
+    }
+    return target;
+}
+
+/**
+ * Validates an update document
+ * @param object update
+ * @return void
+ */
+function validateUpdate(update)
+{
+    if(!isPlainObject(update))
+        throw new Error('The update must be an object like {$set: {field: value}}');
+
+    const keys = Object.keys(update);
+    if(!keys.length)
+        throw new Error('The update must contain at least one operator');
+
+    for(const key of keys)
+    {
+        if(!key.startsWith('$'))
+            throw new Error(`The update can only contain operators, use replaceOne() to replace a document (found "${key}")`);
+
+        if(!UPDATE_OPERATORS.includes(key))
+            throw new Error(`Unknown update operator ${key}`);
+
+        if(!isPlainObject(update[key]))
+            throw new Error(`The ${key} operator must be an object like {${key}: {field: value}}`);
+    }
+}
+
+/**
+ * Applies an update to a copy of the data
+ * @param object data stored document data
+ * @param object update
+ * @param object helpers {copy(value), validateKeys(object), operators}
+ * @return object the updated copy
+ */
+function applyUpdate(data, update, helpers)
+{
+    validateUpdate(update);
+    const result = helpers.copy(data);
+
+    for(const [path, value] of Object.entries(update.$set ?? {}))
+    {
+        const parts = splitPath(path);
+        if(value !== null && typeof value === 'object' && !helpers.validateKeys(Array.isArray(value) ? { value } : value))
+            throw new Error('Invalid document keys');
+
+        parentOf(result, parts, true)[parts.at(-1)] = helpers.copy(value);
+    }
+
+    for(const path of Object.keys(update.$unset ?? {}))
+    {
+        const parts = splitPath(path);
+        const parent = parentOf(result, parts, false);
+        if(parent && !Array.isArray(parent))
+            delete parent[parts.at(-1)];
+    }
+
+    for(const [path, amount] of Object.entries(update.$inc ?? {}))
+    {
+        const parts = splitPath(path);
+        if(typeof amount !== 'number' || !Number.isFinite(amount))
+            throw new Error(`$inc needs a number for "${path}"`);
+
+        const current = getPath(result, parts);
+        if(current !== undefined && typeof current !== 'number')
+            throw new Error(`Cannot $inc "${path}": it is not a number`);
+
+        parentOf(result, parts, true)[parts.at(-1)] = (current ?? 0) + amount;
+    }
+
+    for(const [path, value] of Object.entries(update.$push ?? {}))
+    {
+        const parts = splitPath(path);
+        const current = getPath(result, parts);
+        if(current !== undefined && !Array.isArray(current))
+            throw new Error(`Cannot $push to "${path}": it is not an array`);
+
+        const items = isPlainObject(value) && Array.isArray(value.$each) ? value.$each : [value];
+        for(const item of items)
+        {
+            if(item !== null && typeof item === 'object' && !helpers.validateKeys(Array.isArray(item) ? { item } : item))
+                throw new Error('Invalid document keys');
+        }
+        parentOf(result, parts, true)[parts.at(-1)] = [...(current ?? []), ...items.map(helpers.copy)];
+    }
+
+    for(const [path, condition] of Object.entries(update.$pull ?? {}))
+    {
+        const parts = splitPath(path);
+        const current = getPath(result, parts);
+        if(current === undefined)
+            continue;
+
+        if(!Array.isArray(current))
+            throw new Error(`Cannot $pull from "${path}": it is not an array`);
+
+        const { operators } = helpers;
+        const matches = item => {
+            if(operators.isRegExp(condition) || operators.isOperatorObject(condition))
+                return operators.matchesCondition(item, condition);
+
+            if(isPlainObject(condition))
+                return isPlainObject(item) && operators.matches(item, condition);
+
+            return item === condition;
+        };
+        parentOf(result, parts, false)[parts.at(-1)] = current.filter(item => !matches(item));
+    }
+
+    return result;
+}
+
+module.exports = { applyUpdate, validateUpdate, UPDATE_OPERATORS };

package/src/sorla.js

@@ -103,6 +103,33 @@ class sorla{
         return this._dbs.length;
     }
 
+    /**
+     * Names of the databases, in creation order
+     * @return array
+     */
+    listDatabases()
+    {
+        return this._dbs.map(db => db.name);
+    }
+
+    /**
+     * Removes a database and its collections; when it was selected, no database stays selected
+     * @param string name
+     * @return boolean false when it did not exist
+     */
+    dropDb(name)
+    {
+        const pos = this._findDbIndex(name);
+        if(pos === -1)
+            return false;
+
+        if(this._selectedDb === this._dbs[pos])
+            this._selectedDb = null;
+
+        this._dbs.splice(pos, 1);
+        return true;
+    }
+
     /**
      * Return selected db
      * @author Anderson Arruda < anderson@sysborg.com.br >