#include <stdio.h>
#include <time.h>

int main()
{
	int regstart = 12345, schema = 67890, mmax = 100500000, shiftcnt = 0, check = 0;
	while(shiftcnt < 1000000000) {
		int reg = regstart;
		do
		{
			int lsb = reg & 1;
			reg >>= 1;
			reg ^= (-lsb) & schema;
			shiftcnt++;
		} while (reg != regstart && shiftcnt < mmax);
		regstart++;
		check++;
	}
	printf("shiftcnt=%d  check=%d  time %d ms\n", shiftcnt, check, clock());
	return 0;
}

		static void Main(string[] args) {
			var sw = Stopwatch.StartNew();
			int regstart = 12345, schema = 67890, mmax = 100500000, shiftcnt = 0, check = 0;
			while(shiftcnt < 1000000000) {
				int reg = regstart;
				do
				{
					int lsb = reg & 1;
					reg >>= 1;
					reg ^= (-lsb) & schema;
					shiftcnt++;
				} while (reg != regstart && shiftcnt < mmax);
				regstart++;
				check++;
			}
			Console.WriteLine($"shiftcnt={shiftcnt}  check={check}  time {sw.ElapsedMilliseconds} ms");
		}

		static void TestBubble2() {
            var buf = new int[SIZE];
            for (int i = 0; i < SIZE; i++)
                buf[i] = SIZE - i;

            Console.WriteLine("Started...");
            Stopwatch sw = new Stopwatch();
            sw.Start();

			for(int i = 0; i < buf.Length; i++) {
				for(int j = 1; j < buf.Length - i; j++) {
					if(buf[j-1] > buf[j]) {
						int t = buf[j-1];
						buf[j-1] = buf[j];
						buf[j] = t;
					}
				}
			}

            int elapsed = (int)sw.Elapsed.TotalMilliseconds;

			for (int i = 1; i < buf.Length; i++) {
				if(buf[i-1] > buf[i]) {
					Console.WriteLine("ERROR");
					break;
				}
			}

            Console.WriteLine("Elapsed: " + elapsed.ToString() + " miliseconds");
		}