Matches the string with the pattern, caching the compiled regexp.

Searches the string for the pattern, caching the compiled regexp.

* @brief Inserts a key into the skip list. * * Note: `Insert` will not insert the key if it already exists in the skip list. * * @param key key to

NOTE: for test purpose only

* @brief Remove the key from the trie. * @return If the key does not exist, return the original trie. Otherwise, returns the new trie. */

@return the schema for the output of this plan node */

* @brief Allocates a new page on disk. * * ### Implementation * * You will maintain a thread-safe, monotonically increasing counter in the form of

@brief Returns the number of elements in the skip list. */

* TODO(P1): Add implementation * * @brief Record access to a frame, adjusting ARC bookkeeping accordingly * by bring the accessed page to the front

* check whether value is integer */

* TODO(P1): Add implementation * * @brief Toggle whether a frame is evictable or non-evictable. This function also * controls replacer's size. Note

* @brief Retrieves the pin count of a page. If the page does not exist in memory, return `std::nullopt`. * * This function is thread safe. Callers m

@return the read ts */

* TODO(P1): Add implementation * * @brief Performs the Replace operation as described by the writeup * that evicts from either mfu_ or mru_ into it

* Write the contents of the specified page into disk file */

* Read the contents of the specified page into the given memory area */

* Commits a transaction. * @param txn the transaction to commit, the txn will be managed by the txn manager so no need to delete it by * yourself *

* Execute a SQL query in the BusTub instance with provided txn. */

@return the transaction state */

@return the id of this transaction */

* Get the value of a specified column (const) * checks the schema to see how to return the Value. */

* Query table metadata by name. * @param table_name The name of the table * @return A (non-owning) pointer to the metadata for the table */

* Aborts a transaction * @param txn the transaction to abort, the txn will be managed by the txn manager so no need to delete it by yourself */

* Helper method to find and return the key associated with input "index" (a.k.a * array offset) */

* @brief Bind a query using the schema below: * * - `CREATE TABLE y (x INT, z INT, a INT, b INT, c INT)` * - `CREATE TABLE a (x INT, y INT)` * - `

* @brief Getter value for cardinality. * * @returns cardinality value */

@return the commit ts */

* @brief Reconstruct a tuple by applying the provided undo logs from the base tuple. All logs in the undo_logs are * applied regardless of the timest

@return the id of this transaction, stripping the highest bit. NEVER use/store this value unless for debugging. */

* Execute a SQL query in the BusTub instance. */

@return column type */

Return a string version of this value

* @return Page id of the root of this tree * * You may want to implement this while implementing Task #3. */

@return the index of the undo log in this transaction */

* Lookup a bucket page using a directory index * * @param bucket_idx the index in the directory to lookup * @return bucket page_id corresponding to

@return the number of columns in the schema for the tuple */

@return all the columns in the schema */

* @brief Gets the page ID of the page this guard is protecting. */

* Insert a tuple into the table. * @param tuple tuple to insert * @return true if the insert is successful (i.e. there is enough space) */

* @brief Iteratively deallocate all the nodes. * * We do this to avoid stack overflow when the skip list is large. * * If we let the compiler hand

* Access the raw variable length data */

@return the type of this expression if it were to be evaluated */

Returns the number of lines represented.

* VerifyIntegrity - Use this for debugging but **DO NOT CHANGE** * * If you want to make changes to this, make a new function and extend it. * * V

NOTE: for test purpose only

* @brief Gets a mutable pointer to the page of data this guard is protecting. */

@return the isolation level of this transaction */

* Helper methods to get/set size (number of key/value pairs stored in that * page) */

If input points to ( or { or [ or <, finds the position that closes it. If lines[linenum][pos] points to a '(' or '{' or '[' or '<', finds the li

* Read a tuple from a table. */

@return The child plan node */

* Looks up and returns the index of the first column in the schema with the specified name. * If multiple columns have the same name, the first suc

@return The join type used in the hash join */

* @brief Update an undo link that links table heap tuple to the first undo log. * Before updating, `check` function will be called to ensure validity

Get length of the tuple, including varchar length

@return column name */