Vladimir Chirikov vchirikov

Binary search is theoretically optimal, but it's possible to speed it up substantially using AVX2 and branchless code even in .NET Core.

Memory access is the limiting factor for binary search. When we access each element for comparison a cache line is loaded, so we could load a 32-byte vector almost free, check if it contains the target value, and if not - reduce the search space by 32/sizeof(T) elements instead of 1 element. This gives quite good performance improvement (code in BinarySearch1.cs and results in the table 1 below).

However, for larger N the search space reduction is quite minimal and the most gains come from switching to linear search. After an interesting discussion in Twitter (especially with @trav_downs), and trying to widen the pivot area to use 2 AVX2 vectors it became clear that just switching to linear search sooner is more important than using AVX2 vectors as pivots.

The linear search was not using AVX2, and for linear

The Simplest Svelte Static Site Generator

Assuming you don't want to statically export a Sapper app, most of the parts to build a simple SSG for Svelte already exist. The only thing that is missing is the tooling ('only').

However, you don't need a lot to get things going: just a couple of rollup builds and a config file will get you most of the way there. Just some glue.

What follows is a bunch of rambling, half thought out thoughts on how I would probably go about this. Most of the stuff discussed here is stuff I've actually done or half done or am in the process of doing with varying degrees of success. It is something I'll be spending more time on in the future. There are other things I have done, want to do, or think would be a good idea that are not listed here as they don't fall into the scope of a simple SSG.

*Dislaimer: This is how I would build an SSG, this isn't the only way, but I like this approach as there are a bunch of compile-time optimisations you can per


Unix code(s)

This defines the schema for .NET Core's runtimeconfig.json file.

Usage in an editor

Using Visual Studio, you can get auto-completion if you import the schema in your .JSON file like this:

{
  "$schema": "https://gist.githubusercontent.com/natemcmaster/0bdee16450f8ec1823f2c11af880ceeb/raw/runtimeconfig.template.schema.json"
}

	<#
	.SYNOPSIS
	Reset-WindowsUpdate.ps1 - Resets the Windows Update components

	.DESCRIPTION
	This script will reset all of the Windows Updates components to DEFAULT SETTINGS.

	.OUTPUTS
	Results are printed to the console. Future releases will support outputting to a log file.

	/*
	https://marketplace.visualstudio.com/items?itemName=be5invis.vscode-custom-css
	https://marketplace.visualstudio.com/items?itemName=lehni.vscode-fix-checksums
	*/

	.loopText tspan {
	fill: white;
	background: white;
	}
	/* removes underscore style on links */

	#/usr/bin/python3

	import json
	import sys
	import os
	import re
	import copy

	input = sys.argv[1]

	{
	"$help": "https://aka.ms/terminal-documentation",
	"$schema": "https://aka.ms/terminal-profiles-schema",
	"actions": [
	{
	"command": "copy",
	"keys": "ctrl+shift+c"
	},
	{
	"command": "paste",

	<!DOCTYPE html>
	<html>
	<head>
	<meta charset="utf-8" />
	<meta name="viewport" content="width=device-width" />
	<title>Blazor Loading</title>
	<base href="/" />
	<link href="css/bootstrap/bootstrap.min.css" rel="stylesheet" />
	<link href="css/site.css" rel="stylesheet" />
	</head>

	// @ts-check
	import { useState, useEffect } from 'react'

	function getCurrentLocation () {
	return {
	pathname: window.location.pathname,
	search: window.location.search
	}
	}