Daniel Lemire lemire

Problem

Often, when parsing, you encounter a point where you want to check if a string is one out of a set, as quickly as possible. E.g., if you are parsing URLs, the string must start with a protocol, and there is a finite list of protocols. There are many such problems. Think about YAML files where a parameter must take one out of 3 or 5 values.

How do solve this classically?

If you have 5 strings (say http:, https:, file:, sftp:, ftp:), you may do 5 comparisons. This is obviously wasteful.

Gabarit pour les travaux notés 2, 3, 4 et 5

Les travaux notés 3, 4 et 5 comprennent du code que vous devez expliquer. Nous vous demandons de remettre des rapports comprenant du code facile à consulter et bien expliqué. Pour vous aider, nous vous proposons le gabarit suivant.

Travail noté 3 – INF 1220

Nom : Votre nom

	import java.io.*;
	import java.net.*;
	import java.nio.file.*;
	import java.util.*;
	import java.util.concurrent.*;
	import java.util.concurrent.atomic.*;
	import java.util.stream.*;
	import java.util.regex.*;

	/**

	const { Validator } = require('ata-validator');

	// Define a JSON schema for a user object
	const userSchema = {
	type: 'object',
	properties: {
	name: { type: 'string', minLength: 1 },
	email: { type: 'string', format: 'email' },
	age: { type: 'integer', minimum: 0 },
	role: { type: 'string', default: 'user' }

	import requests
	import pandas as pd
	import matplotlib.pyplot as plt
	import matplotlib.dates as mdates
	from datetime import datetime, timedelta

	username = "lemire" # use your GH username

	GITHUB_TOKEN = '' # put your GH token
	HEADERS = {

	/*
	This program serves as a comprehensive test suite for the consume_array and
	consume_object functions, which are designed to parse specific JSON structures
	using the simdjson library. The primary goal is to validate the parsing of
	arrays and objects that contain a string, a double, and an optional integer
	value. The test generates a large JSON array consisting of 200 elements: the
	first 100 are sub-arrays, and the next 100 are objects. This allows for thorough
	testing of both parsing paths under various conditions.

	The consume_array function takes a simdjson ondemand::array and extracts three

	import numpy as np

	np.seterr(over='ignore')

	def set_two_sum(nums, target):
	"""
	Fast O(n) approach using a set to store seen numbers.
	"""
	seen = set()
	for num in nums:

	<div style="max-width: 1000px; margin: 0 auto; background-color: #ffffff; padding: 24px; border-radius: 8px; box-shadow: 0 4px 6px rgba(0, 0, 0, 0.1);">
	<h1 style="font-size: 24px; font-weight: bold; margin-bottom: 16px; color: #1f2937;">Laboratoire Python en ligne </h1>
	<p style="margin-bottom: 16px; color: #4b5563;">
	Modifiez ou utilisez le code Python ci-dessous, puis cliquez sur "Exécuter" pour afficher les résultats. Exemple :
	</p>
	<script src="https://cdn.jsdelivr.net/pyodide/v0.27.6/full/pyodide.js"></script>

	<div style="margin-bottom: 24px;">
	<h2 style="font-size: 18px; font-weight: bold; color: #374151; margin-bottom: 8px;">Exemple Python :</h2>
	<pre style="background-color: #e6f4ea; padding: 12px; border: 1px solid #15803d; border-radius: 4px; font-family: monospace; font-size: 14px; color: #374151;">etudiants = [

	#!/usr/bin/env python3
	# uv run lemire.py --token <your_github_token> --user <github_username>
	#
	# To generate a GitHub Personal Access Token:
	# 1. Go to https://github.com/settings/tokens
	# 2. Click "Generate new token (classic)"
	# 3. Give it a name, e.g., "GitHub Search Script"
	# 4. Select scopes: For public repositories, select "public_repo". For private, select "repo".
	# 5. Click "Generate token"
	# 6. Copy the token and use it as --token argument.

	import random

	def unbiased_random(s, L=32):
	pow2 = 1 << L
	if not (0 <= s <= pow2):
	raise ValueError("s must be in [0, 2**L]")
	if s == 0:
	return 0
	x = random.randrange(pow2)
	m = x * s