Thursday, July 20, 2023
Background music for coding - playlist
Rust binary tree with iterator
use std::fmt::Debug;
struct TreeNode<'a, T: 'a> {
val : &'a T,
left : Option<Box<TreeNode<'a, T>>>,
right: Option<Box<TreeNode<'a, T>>>
}
impl<'a, T> TreeNode<'a, T> {
fn new(
val: &'a T,
left: Option<Box<TreeNode<'a, T>>>,
right: Option<Box<TreeNode<'a, T>>>) -> Self {
Self { val, left, right }
}
}
/* C#'s IEnumerable on TreeNode - returns an iterator/enumerator */
impl<'a, T> IntoIterator for &'a TreeNode<'a, T> {
type Item = &'a TreeNode<'a, T>;
type IntoIter = TreeNodeIterator<'a, T>;
fn into_iter(self) -> Self::IntoIter {
TreeNodeIterator::init(&self)
}
}
/* C#'s IEnumerator */
struct TreeNodeIterator<'a, T: 'a> {
stack: Vec<&'a TreeNode<'a, T>>
}
impl<'a, T> TreeNodeIterator<'a, T> {
fn init(node: &'a TreeNode<'a, T>) -> Self {
Self { stack: vec![node] }
}
}
impl<'a, T> Iterator for TreeNodeIterator<'a, T> {
type Item = &'a TreeNode<'a, T>;
fn next(&mut self) -> Option<Self::Item> {
if self.stack.len() > 0 {
let curr = self.stack.pop()?;
/* one way to tackle the child noe */
if let Some(right) = &curr.right {
self.stack.push( right.as_ref() );
}
/* another way of doing the same */
if curr.left.is_some() {
self.stack.push(curr.left.as_ref().unwrap());
}
return Some(curr);
}
None
}
}
/* auxiliary code to be able to test the enumerator */
struct TreeNodeUtility;
impl TreeNodeUtility {
fn do_work<'a, T> ( node: &'a TreeNode<'a, T> ) where &'a T: Debug {
for n in node {
println!("{:?}", n.val );
}
}
}
fn main() {
let s1 = String::from("1");
let s2 = String::from("2");
let s3 = String::from("3");
let root = Some( TreeNode::<String>::new(
&s1,
Some(Box::new(TreeNode::<String>::new(
&s2,
None,
None
))),
Some(Box::new(TreeNode::<String>::new(
&s3,
None,
None
)))
) ) ;
if root.is_some() {
let rootc = root.unwrap();
TreeNodeUtility::do_work( &rootc );
TreeNodeUtility::do_work( &rootc );
}
}
- changed the type of the iterator's item to &T from &TreeNode<T>
- changed the TreeNodeIterator to a tupled struct (a struct with just a single field that doesn't even need a name)
- dropped the init method of the iterator struct
- changed the "if non empty stack - pop" code into a single liner
- changed the "if option is some - do" code into a single liner
use std::fmt::Debug;
struct TreeNode<'a, T: 'a> {
val : &'a T,
left : Option<Box<TreeNode<'a, T>>>,
right: Option<Box<TreeNode<'a, T>>>
}
impl<'a, T> TreeNode<'a, T> {
fn new(
val: &'a T,
left: Option<Box<TreeNode<'a, T>>>,
right: Option<Box<TreeNode<'a, T>>>) -> Self {
Self { val, left, right }
}
}
/* C#'s IEnumerable on TreeNode - returns an iterator/enumerator */
impl<'a, T> IntoIterator for &'a TreeNode<'a, T> {
type Item = &'a T;
type IntoIter = TreeNodeIterator<'a, T>;
fn into_iter(self) -> Self::IntoIter {
TreeNodeIterator(vec![self])
}
}
/* C#'s IEnumerator */
struct TreeNodeIterator<'a, T: 'a>(Vec<&'a TreeNode<'a, T>>);
impl<'a, T> Iterator for TreeNodeIterator<'a, T> {
type Item = &'a T;
fn next(&mut self) -> Option<Self::Item> {
if let Some(curr) = self.0.pop() {
/* one way to tackle the child node */
if let Some(right) = &curr.right {
self.0.push( right.as_ref() );
}
/* another way of doing the same */
if curr.left.is_some() {
self.0.push(curr.left.as_ref()?);
}
return Some(curr.val);
}
None
}
}
/* auxiliary code to be able to test the enumerator */
struct TreeNodeUtility;
impl TreeNodeUtility {
fn do_work<'a, T> ( node: &'a TreeNode<'a, T> ) where &'a T: Debug {
for n in node {
println!("{:?}", n );
}
}
}
fn main() {
let s1 = String::from("1");
let s2 = String::from("2");
let s3 = String::from("3");
let root = Some( TreeNode::<String>::new(
&s1,
Some(Box::new(TreeNode::<String>::new(
&s2,
None,
None
))),
Some(Box::new(TreeNode::<String>::new(
&s3,
None,
None
)))
) ) ;
if let Some( rootc ) = root {
TreeNodeUtility::do_work( &rootc );
TreeNodeUtility::do_work( &rootc );
}
}
Wednesday, July 5, 2023
Notes to myself-from-the-future
The more code I write over the years, the more additional non-code information I tend to leave to myself from the future. The additional information, put in inline comments, comments in signatures, external markdown files, is intended to be targeted exactly to me from the future.
It usually starts when I look for something. Like for example - an ASP.NET application, something that looks like it works upon each request but there's no visible sign of a public http module registered in web.config. Since that's odd, I go to the global.asax and try to find a module registered programmatically (rather than declaratively). And then I remember - "wait a minute, I remember myself searching for the same information some time ago".
This is where I make a conclusion - if I search for something and I remember searching for it at least once before, I try to think like myself-from-the-future. Where would I search for this information next time? Well, I am in global.asax now, so there's a high probability that the future-me will also come to the global.asax.
I decide to use the global.asax then and I leave a note to myself-from-the-future - If you search for [....], this information is in [....]"
Looking for various information, I then am grateful to myself-from-the-past - I often just stumble upon these "If you search for ... this information is in ...." which means that at some point in the past I tried to think like the present-me and my prediction at that time was correct. And often, I have no memory of writing these notes, I just see them in the code, I belive I wrote them at some point, I can even check the source control and find the exact date. But I just don't remember writing it at all.
All these notes I send to myself, from the past to the future, are nice and useful and somehow let me feel like the past-me and the present-me is for sure the very same me, despite the time that passes. Things change but the way I think about myself is solid.
Today was the day I tried to find something in the code. The code is an old desktop utility app that registers some HTTP listeners at start. There are multiple places listeners can be added, in the Main function, in the main form's constructor, in the main form's load event etc. At first I've assumed the myself-from-the-past would possibly leave a note to the present me somewhere.
I've checked few obvious places. Is there a global markdown file for such notes? Nope. Is there a comment in the main *.cs file? Nope. Is there a comment in the form constructor? Nope. Is there a comment above the form class definition? Yes, there is but the summary section doesn't seem to contain any information about registration of HTTP listeners.
So I've spent like 3 minutes to track down the registration. Found a method that does it. Found a reference to the method. Tracked the reference, until I've ended up in form's Load method.
Just leave a note to myself-from-the-future - I thought. Next time I will try to search for it, I will probably go to main form class and a comment above it. The place that already contains the summary section but lacks the information about listener registrations.
So I go there, go to the very bottom of the summary section, since it spans a dozen of lines I carefully navigate to its ending to put a new line with the new information about the registration of HTTP listeners.
And guess what. The summary section ends, the remarks section starts there, a section I obviously missed few minutes eariler (I just haven't noticed it's there, I thought the whole green block of comment lines was the summary section)!
And the only line in the remarks section is: If you search for registration of HTTP listeners, it's in frmMain_Load
I swear it was not there few minutes ago ... But the fact that I've spent few minutes doing something I thought I hadn't done before but ultimately looks like I had, is kind of reassuring.
Thursday, June 1, 2023
C# Puzzle No.25 (intermediate)
Let's have list of references to objects of a custom type that have a state. Let's loop through the list and alter the internal state of each object on the list.
Will the change of the internal state be preserved after the loop ends?
A first answer should of course be yes.
Take a look at this then:
var elements =
Enumerable.Range(0, 10)
.Select( i => new Foo() { Bar = i });
foreach ( var e in elements )
{
// yields 0,1,2,3,4,5,6,7,8,9 which is correct
Console.WriteLine( e.Bar );
}
foreach ( var e in elements )
{
e.Bar += 10;
// yields 10, 11, ...., 19
Console.WriteLine( e.Bar );
}
foreach ( var e in elements )
{
// yields 0,1,2,3,4,5,6,7,8,9 which doesn't seem correct
// (original values restored)!
Console.WriteLine( e.Bar );
// expected: 10, 11, ..., 19!
}
public class Foo
{
public int Bar { get; set; }
}
First we create a list of elements. Then we loop it to check if it's correct. Then we loop it to alter the internal state of objects.
Then we loop again and, oddly, it seems like original values are restored.
Not that obvious to spot what's wrong here, a similar issue was caught on production code. The goal is to find a simplest fix.
Monday, May 22, 2023
Unable to generate an explicit migration because the following explicit migrations are pending
- you have a parameterless DbContext's constructor and also a connection-string parameter constructor
- you generate migrations by adding the -ConnectionString and -ConnectionProviderName parameters of add-migration
- there's no default connection string in the configuration file
public class FooDbContext : DbContext
{
public FooDbContext() { } // this constructor is used by migration generator
public FooDbContext( string connectionString ) : base( connectionString ) { } // you could be using this from your code
}
Thursday, March 23, 2023
Burning Mandelbrot set animation in Javascript
Years ago I've blogged about Julia fractals, I've demonstrated how these can be easily implemented in Javascript. I love to put my hands on this from time to time.
Another interesting experiment occurs when the Julia formula
x0 = coordinates of a point from the plane xn+1 = xn * xn + c
is changed to
x0 = 0 xn+1 = xn * xn + coordinates of a point from the plane
This modified formula leads to the Mandelbrot set. It's one of the most amazing discoveries of the computer science and has many interesting properties.
The only subtle detail that can be improved here is that there's only one Mandlelbrot set, there's no obvious way to make an animation here. With Julias - the animation is created when the c parameter is modified somehow, for example using the Lissajous formula, as shown in my old blog entry.
Can we somehow animate Mandelbrot? Yes! Just change the formula slightly
x0 = c xn+1 = xn * xn + coordinates of a point from the plane
so instead of starting from 0, we start from a constant c that again can be modified using the Lissajous formula.
The result is interesting. I've called it the Burning Mandelbrot and honestly, I've never seen it before (although the idea is quite simple).
As a nice addition, I've implemented a simple zoom feature, you can zoom into the image by just clicking the point on the canvas. Enjoy!
Thursday, March 16, 2023
Common.Logging over log4Net and event specific properties preserved in async code
<layout type="log4net.Layout.PatternLayout">
<conversionPattern value="%newline%date [%thread] [%P{vFoo} %P{vBar}] %-5level - %message" />
</layout>
ILog logger = LogManager.GetLogger( typeof( Program ) ); // shared GlobalContext.Properties["vFoo"] = 5; GlobalContext.Properties["vBar"] = 5; // per thread (doesn't work with async/await) ThreadContext.Properties["vFoo"] = 5; ThreadContext.Properties["vBar"] = 5; // per logical thread (works correctly over async/await) LogicalThreadContext.Properties["vFoo"] = 5; LogicalThreadContext.Properties["vBar"] = 5;
var log = LogManager.GetLogger( typeof( Program ) ); // shared log.GlobalVariablesContext.Set( "vFoo", 5 ); log.GlobalVariablesContext.Set( "vBar", 5 ); // per thread log.ThreadVariablesContext.Set( "vFoo", 5 ); log.ThreadVariablesContext.Set( "vBar", 5 );
var log = LogManager.GetLogger( typeof( Program ) ); log.ThreadVariablesContext.Set( "vFoo", 5 ); log.ThreadVariablesContext.Set( "vBar", 5 ); log.Debug( "foo bar hello" ); await Task.Delay( 1 ); log.Debug( "foo bar hello 2" ); await Task.Delay( 1 ); log.Debug( "foo bar hello 3" );
public class VLogManager
{
static Func<IVariablesContext> _variablesContextFactory;
public static void SetVariablesContextFactory( Func<IVariablesContext> variablesContextFactory )
{
_variablesContextFactory = variablesContextFactory;
}
public static ILog GetLogger( Type t )
{
return new WrappedLogger( LogManager.GetLogger( t ), _variablesContextFactory() );
}
}
public class WrappedLogger : ILog
{
private ILog _log;
private IVariablesContext _logicalThreadVariablesContext;
public WrappedLogger( ILog log, IVariablesContext localVariablesContext )
{
this._log = log;
this._logicalThreadVariablesContext = localVariablesContext;
}
public bool IsTraceEnabled { get => _log.IsTraceEnabled; }
public bool IsDebugEnabled { get => _log.IsDebugEnabled; }
public bool IsErrorEnabled { get => _log.IsErrorEnabled; }
public bool IsFatalEnabled { get => _log.IsFatalEnabled; }
public bool IsInfoEnabled { get => _log.IsInfoEnabled; }
public bool IsWarnEnabled { get => _log.IsWarnEnabled; }
public IVariablesContext GlobalVariablesContext { get => _log.GlobalVariablesContext; }
public IVariablesContext ThreadVariablesContext { get => this._logicalThreadVariablesContext; }
public INestedVariablesContext NestedThreadVariablesContext { get => _log.NestedThreadVariablesContext; }
public void Debug( object message )
{
_log.Debug( message );
}
public void Debug( object message, Exception exception )
{
_log.Debug( message, exception );
}
public void Debug( Action<FormatMessageHandler> formatMessageCallback )
{
_log.Debug( formatMessageCallback );
}
public void Debug( Action<FormatMessageHandler> formatMessageCallback, Exception exception )
{
_log.Debug( formatMessageCallback, exception );
}
public void Debug( IFormatProvider formatProvider, Action<FormatMessageHandler> formatMessageCallback )
{
_log.Debug( formatProvider, formatMessageCallback );
}
public void Debug( IFormatProvider formatProvider, Action<FormatMessageHandler> formatMessageCallback, Exception exception )
{
_log.Debug( formatProvider, formatMessageCallback, exception );
}
public void DebugFormat( string format, params object[] args )
{
_log.DebugFormat( format, args );
}
public void DebugFormat( string format, Exception exception, params object[] args )
{
_log.DebugFormat( format, exception, args );
}
public void DebugFormat( IFormatProvider formatProvider, string format, params object[] args )
{
_log.DebugFormat( formatProvider, format, args );
}
public void DebugFormat( IFormatProvider formatProvider, string format, Exception exception, params object[] args )
{
_log.DebugFormat( formatProvider, format, exception, args );
}
public void Error( object message )
{
_log.Error( message );
}
public void Error( object message, Exception exception )
{
_log.Error( message, exception );
}
public void Error( Action<FormatMessageHandler> formatMessageCallback )
{
_log.Error( formatMessageCallback );
}
public void Error( Action<FormatMessageHandler> formatMessageCallback, Exception exception )
{
_log.Error( formatMessageCallback, exception );
}
public void Error( IFormatProvider formatProvider, Action<FormatMessageHandler> formatMessageCallback )
{
_log.Error( formatProvider, formatMessageCallback );
}
public void Error( IFormatProvider formatProvider, Action<FormatMessageHandler> formatMessageCallback, Exception exception )
{
_log.Error( formatProvider, formatMessageCallback, exception );
}
public void ErrorFormat( string format, params object[] args )
{
_log.ErrorFormat( format, args );
}
public void ErrorFormat( string format, Exception exception, params object[] args )
{
_log.ErrorFormat( format, exception, args );
}
public void ErrorFormat( IFormatProvider formatProvider, string format, params object[] args )
{
_log.ErrorFormat( formatProvider, format, args );
}
public void ErrorFormat( IFormatProvider formatProvider, string format, Exception exception, params object[] args )
{
_log.ErrorFormat( formatProvider, format, exception, args );
}
public void Fatal( object message )
{
_log.Fatal( message );
}
public void Fatal( object message, Exception exception )
{
_log.Fatal( message, exception );
}
public void Fatal( Action<FormatMessageHandler> formatMessageCallback )
{
_log.Fatal( formatMessageCallback );
}
public void Fatal( Action<FormatMessageHandler> formatMessageCallback, Exception exception )
{
_log.Fatal( formatMessageCallback, exception );
}
public void Fatal( IFormatProvider formatProvider, Action<FormatMessageHandler> formatMessageCallback )
{
_log.Fatal( formatProvider, formatMessageCallback );
}
public void Fatal( IFormatProvider formatProvider, Action<FormatMessageHandler> formatMessageCallback, Exception exception )
{
_log.Fatal( formatProvider, formatMessageCallback, exception );
}
public void FatalFormat( string format, params object[] args )
{
_log.FatalFormat( format, args );
}
public void FatalFormat( string format, Exception exception, params object[] args )
{
_log.FatalFormat( format, exception, args );
}
public void FatalFormat( IFormatProvider formatProvider, string format, params object[] args )
{
_log.FatalFormat( formatProvider, format, args );
}
public void FatalFormat( IFormatProvider formatProvider, string format, Exception exception, params object[] args )
{
_log.FatalFormat( formatProvider, format, exception, args );
}
public void Info( object message )
{
_log.Info( message );
}
public void Info( object message, Exception exception )
{
_log.Info( message, exception );
}
public void Info( Action<FormatMessageHandler> formatMessageCallback )
{
_log.Info( formatMessageCallback );
}
public void Info( Action<FormatMessageHandler> formatMessageCallback, Exception exception )
{
_log.Info( formatMessageCallback, exception );
}
public void Info( IFormatProvider formatProvider, Action<FormatMessageHandler> formatMessageCallback )
{
_log.Info( formatProvider, formatMessageCallback );
}
public void Info( IFormatProvider formatProvider, Action<FormatMessageHandler> formatMessageCallback, Exception exception )
{
_log.Info( formatProvider, formatMessageCallback, exception );
}
public void InfoFormat( string format, params object[] args )
{
_log.InfoFormat( format, args );
}
public void InfoFormat( string format, Exception exception, params object[] args )
{
_log.InfoFormat( format, exception, args );
}
public void InfoFormat( IFormatProvider formatProvider, string format, params object[] args )
{
_log.InfoFormat( formatProvider, format, args );
}
public void InfoFormat( IFormatProvider formatProvider, string format, Exception exception, params object[] args )
{
_log.InfoFormat( formatProvider, format, exception, args );
}
public void Trace( object message )
{
_log.Trace( message );
}
public void Trace( object message, Exception exception )
{
_log.Trace( message, exception );
}
public void Trace( Action<FormatMessageHandler> formatMessageCallback )
{
_log.Trace( formatMessageCallback );
}
public void Trace( Action<FormatMessageHandler> formatMessageCallback, Exception exception )
{
_log.Trace( formatMessageCallback, exception );
}
public void Trace( IFormatProvider formatProvider, Action<FormatMessageHandler> formatMessageCallback )
{
_log.Trace( formatProvider, formatMessageCallback );
}
public void Trace( IFormatProvider formatProvider, Action<FormatMessageHandler> formatMessageCallback, Exception exception )
{
_log.Trace( formatProvider, formatMessageCallback, exception );
}
public void TraceFormat( string format, params object[] args )
{
_log.TraceFormat( format, args );
}
public void TraceFormat( string format, Exception exception, params object[] args )
{
_log.TraceFormat( format, exception, args );
}
public void TraceFormat( IFormatProvider formatProvider, string format, params object[] args )
{
_log.TraceFormat( formatProvider, format, args );
}
public void TraceFormat( IFormatProvider formatProvider, string format, Exception exception, params object[] args )
{
_log.TraceFormat( formatProvider, format, exception, args );
}
public void Warn( object message )
{
_log.Warn( message );
}
public void Warn( object message, Exception exception )
{
_log.Warn( message, exception );
}
public void Warn( Action<FormatMessageHandler> formatMessageCallback )
{
_log.Warn( formatMessageCallback );
}
public void Warn( Action<FormatMessageHandler> formatMessageCallback, Exception exception )
{
_log.Warn( formatMessageCallback, exception );
}
public void Warn( IFormatProvider formatProvider, Action<FormatMessageHandler> formatMessageCallback )
{
_log.Warn( formatProvider, formatMessageCallback );
}
public void Warn( IFormatProvider formatProvider, Action<FormatMessageHandler> formatMessageCallback, Exception exception )
{
_log.Warn( formatProvider, formatMessageCallback, exception );
}
public void WarnFormat( string format, params object[] args )
{
_log.WarnFormat( format, args );
}
public void WarnFormat( string format, Exception exception, params object[] args )
{
_log.WarnFormat( format, exception, args );
}
public void WarnFormat( IFormatProvider formatProvider, string format, params object[] args )
{
_log.WarnFormat( formatProvider, format, args );
}
public void WarnFormat( IFormatProvider formatProvider, string format, Exception exception, params object[] args )
{
_log.WarnFormat( formatProvider, format, exception, args );
}
}
public IVariablesContext ThreadVariablesContext { get => this._logicalThreadVariablesContext; }
public class LogicalThreadVariablesContext : IVariablesContext
{
public void Set( string key, object value )
{
LogicalThreadContext.Properties[key] = value;
}
public object Get( string key )
{
return LogicalThreadContext.Properties[key];
}
public bool Contains( string key )
{
return LogicalThreadContext.Properties[key] != null;
}
public void Remove( string key )
{
LogicalThreadContext.Properties.Remove( key );
}
public void Clear()
{
LogicalThreadContext.Properties.Clear();
}
}
VLogManager.SetVariablesContextFactory( () => new LogicalThreadVariablesContext() );
var log = VLogManager.GetLogger( typeof( Program ) ); log.ThreadVariablesContext.Set( "vFoo", 5 ); log.ThreadVariablesContext.Set( "vBar", 5 ); log.Debug( "foo bar hello" ); await Task.Delay( 1 ); log.Debug( "foo bar hello 2" ); await Task.Delay( 1 ); log.Debug( "foo bar hello 3" );