Arrow Stand

We will get default pipeline, but since we need to pass a parameter, we need to slightly modify it. In the Method Request block we need to add a parameter “input” and I prefer to have it in query string:

And in the Integration Request block we pass this parameter to our Lambda with Mapping Template option. In more complex cases we have JSON there, but since our parameter is a string the template is really simple:

And now you can click Test, set input=gerund as a sample query string and get correct result:

Now you can deploy this API, you will be asked to create a stage (I named my stage “test”) and you will have an URL to call your Lambda through any browser. The URL contains id of your API, region and stage name (https://hi5s52i4xb.execute-api.eu-west-2.amazonaws.com/test/?input=gerund). You can add query parameters and get results.

But if you try this call in the Angular code, you will get an error in the Dev Console and nothing more. Why? Because we host our Angular application on S3 and we make call to an API Gateway and those are two different domains and security policies won’t allow us to simply make the call.

We need to use CORS headers (Cross-origin resource sharing). API Gateway allows to do this pretty easily. We need to go to our API and choose Action->Enable CORS. In the Access-Control-Allow-Origin we need to specify allowed domains, but by default there is ‘*’ there which allows call from any domain. I will keep it this way.

And that’s it! We can put this URL to our Angular client and see it working!

st string filterParameterKey = "input";
public APIGatewayProxyResponse Get(
APIGatewayProxyRequest request, ILambdaContext context)
{
    string filter = null;
    if (request.QueryStringParameters.ContainsKey(filterParameterKey))
    {
        filter = request.QueryStringParameters[filterParameterKey];
}
</span><span style="color:#569CD6;">var</span><span style="color:#D4D4D4;"> </span><span style="color:#9CDCFE;">result</span><span style="color:#D4D4D4;"> = </span><span style="color:#569CD6;">this</span><span style="color:#D4D4D4;">.</span><span style="color:#DCDCAA;">GetTenVerbs</span><span style="color:#D4D4D4;">(</span><span style="color:#9CDCFE;">filter</span><span style="color:#D4D4D4;">);

</span><span style="color:#C586C0;">return</span><span style="color:#D4D4D4;"> </span><span style="color:#DCDCAA;">CreateResponse</span><span style="color:#D4D4D4;">(</span><span style="color:#9CDCFE;">result</span><span style="color:#D4D4D4;">);

}
APIGatewayProxyResponse CreateResponse(List<WordViewModel> result)
{
int statusCode = (result != null) ?
(int)HttpStatusCode.OK :
(int)HttpStatusCode.InternalServerError;
</span><span style="color:#569CD6;">string</span><span style="color:#D4D4D4;"> </span><span style="color:#9CDCFE;">body</span><span style="color:#D4D4D4;"> = (</span><span style="color:#9CDCFE;">result</span><span style="color:#D4D4D4;"> != </span><span style="color:#569CD6;">null</span><span style="color:#D4D4D4;">) ?
    </span><span style="color:#9CDCFE;">JsonConvert</span><span style="color:#D4D4D4;">.</span><span style="color:#DCDCAA;">SerializeObject</span><span style="color:#D4D4D4;">(</span><span style="color:#9CDCFE;">result</span><span style="color:#D4D4D4;">) : </span><span style="color:#9CDCFE;">string</span><span style="color:#D4D4D4;">.</span><span style="color:#9CDCFE;">Empty</span><span style="color:#D4D4D4;">;

</span><span style="color:#569CD6;">var</span><span style="color:#D4D4D4;"> </span><span style="color:#9CDCFE;">response</span><span style="color:#D4D4D4;"> = </span><span style="color:#569CD6;">new</span><span style="color:#D4D4D4;"> </span><span style="color:#4EC9B0;">APIGatewayProxyResponse</span><span style="color:#D4D4D4;">
{
    </span><span style="color:#9CDCFE;">StatusCode</span><span style="color:#D4D4D4;"> = </span><span style="color:#9CDCFE;">statusCode</span><span style="color:#D4D4D4;">,
    </span><span style="color:#9CDCFE;">Body</span><span style="color:#D4D4D4;"> = </span><span style="color:#9CDCFE;">body</span><span style="color:#D4D4D4;">,
    </span><span style="color:#9CDCFE;">Headers</span><span style="color:#D4D4D4;"> = </span><span style="color:#569CD6;">new</span><span style="color:#D4D4D4;"> </span><span style="color:#4EC9B0;">Dictionary</span><span style="color:#D4D4D4;">&lt;</span><span style="color:#569CD6;">string</span><span style="color:#D4D4D4;">, </span><span style="color:#569CD6;">string</span><span style="color:#D4D4D4;">&gt;

{
{ "Content-Type", "application/json" },
{ "Access-Control-Allow-Origin", "*" }
}
};
</span><span style="color:#C586C0;">return</span><span style="color:#D4D4D4;"> </span><span style="color:#9CDCFE;">response</span><span style="color:#D4D4D4;">;

}

aws lambda add-permission --function-name arn:aws:lambda:eu-west-3:908478757030:function:GetRandomVerbs --source-arn arn:aws:execute-api:eu-west-3:908478757030:pt2vedqyte/* --principal apigateway.amazonaws.com --statement-id statement-id-guid --action lambda:InvokeFunction

https://pt1vedqzte.execute-api.eu-west-3.amazonaws.com/test/GetRandomVerbs?input=gerund

static (string source, string destination, double coef)[] coeffs = {
            ("foot", "inch", 12),
            ("hand", "inch", 4),
            ("mile", "foot", 5280),
            ("light year", "km", 9.461e+12),
            ("km", "mile", 0.621371)
        };
        static void Main(string[] args)
        {
            var allCoeffs = Queryable.Union<(string source, string destination, double coef)>(coeffs.AsQueryable(), coeffs.Select(s => (s.destination, s.source, 1 / s.coef))).ToArray();


            var unit1 = "hand";
            var unit2 = "light year";
            var result = SearchConversion(allCoeffs, unit1, unit2);

            Console.WriteLine(result);
        }

        private static double SearchConversion((string source, string destination, double coef)[] allCoeffs, string unit1, string unit2)
        {
            var result = 0.0;
            var conversionAdded = allCoeffs.Where(w => w.source == unit1).Select(s => (destination:s.destination, coef:s.coef)).ToDictionary(k => k.destination, e => e.coef);
            bool somethingChanged = true;
            while (somethingChanged)
            {
                somethingChanged = false;
                foreach (var existingConversion in conversionAdded.Keys.ToArray())
                {
                    var nextStep = allCoeffs.Where(w => w.source == existingConversion && !conversionAdded.ContainsKey(w.destination));
                    foreach (var newConversion in nextStep)
                    {
                        if (existingConversion == unit1) continue;
                        var newCoeff = conversionAdded[existingConversion] * newConversion.coef;
                        conversionAdded.Add(newConversion.destination, newCoeff);
                        somethingChanged = true;
                        if (newConversion.destination == unit2)
                        {
                            result = newCoeff;
                            return result;
                        }
                    }
                }
            }
            return result;
        }

static (char source, char destination)[] moves = {
            ('1','6'),
            ('1','8'),
            ('2','7'),
            ('2','9'),
            ('3','4'),
            ('3','8'),
            ('4','3'),
            ('4','9'),
            ('4','0'),
            ('6','1'),
            ('6','0'),
            ('6','7'),
            ('7','6'),
            ('7','2'),
            ('8','1'),
            ('8','3'),
            ('9','4'),
            ('9','2'),
            ('0','4'),
            ('0','6')
        };
    <span style="color:Blue;">static</span> <span style="color:Blue;">void</span> Main(<span style="color:Blue;">string</span>[] args)
    {
        <span style="color:Blue;">var</span> unsymmetrical = moves.Where(w => !moves.Where(wi => wi.destination == w.source && wi.source == w.destination).Any());
        <span style="color:Blue;">if</span> (unsymmetrical.Any())
        {
            Console.WriteLine(<span style="color:#A31515;">"Incorrect input"</span>);
        }
        <span style="color:Blue;">int</span> N = 30;
        <span style="color:Blue;">char</span> original = <span style="color:#A31515;">'0'</span>;
        <span style="color:Blue;">var</span> variantsCounts = <span style="color:Blue;">new</span> List<(<span style="color:Blue;">char</span> digit, <span style="color:Blue;">long</span> count)>();
        variantsCounts.Add((original, 1));
        <span style="color:Blue;">for</span> (<span style="color:Blue;">int</span> i = 0; i < N; i++)
        {
            <span style="color:Blue;">var</span> nextRoundUngrouped = variantsCounts
                   .Join(moves, phone => phone.digit, move => move.source, (phone, move) => (digit: move.destination, count: phone.count)).ToArray();
            <span style="color:Blue;">var</span> nextRoundGrouped = nextRoundUngrouped.GroupBy(g => g.digit).Select(s => (digit: s.Key, count: s.Sum(v=>v.count))).ToList();
            variantsCounts = nextRoundGrouped;
        }
        <span style="color:Blue;">var</span> sum = variantsCounts.Sum(s => s.count);
        Console.WriteLine(<span style="color:#A31515;">$"Number of phones: </span>{sum}<span style="color:#A31515;">"</span>);
    }</pre>


And here you can see the same features: easy to read and easy to debug code and iterative approach. I split one LINQ expression which produces the next step data into two:
                var nextRoundUngrouped = variantsCounts
                       .Join(moves, phone => phone.digit, move => move.source, (phone, move) => (digit: move.destination, count: phone.count)).ToArray();
                var nextRoundGrouped = nextRoundUngrouped.GroupBy(g => g.digit).Select(s => (digit: s.Key, count: s.Sum(v=>v.count))).ToList();

This allowed me in debug time to look into the data I have at each step. But it is really easy to put everything back together to get a little bit more of performance:
var nextRoundGrouped = variantsCounts
.Join(moves, phone => phone.digit, move => move.source, (phone, move) => (digit: move.destination, count: phone.count))
.GroupBy(g => g.digit)
.Select(s => (digit: s.Key, count: s.Sum(v=>v.count)))
.ToList();


So now it is obvious for me that despite LINQ was introduced mostly to make business logic implementation easier for Enterprise application, it forms a new way of thinking in implementing algorithms. In many cases it allows to produce better code. And of course it is a lot of fun in using simple joins instead of nested loops.
]]>https://konstantin.gladyou.click/posts/2019-03-17-css-tricks-a-click-counter-without-javascript/Sun, 17 Mar 2019 15:32:00 +0000https://konstantin.gladyou.click/posts/2019-03-17-css-tricks-a-click-counter-without-javascript/Is it possible to make a click counter on a pure HTML/CSS without any Javascript involved? This came as an 'out of curiosity questions' from a friend web-developer. After short investigation I found out this technique which is not only funny, but which might be useful.
And here is the solution: JSFiddle. Click at the number in the Result window and see the numbers go from 1 to 4 in a cycle.





Is it possible to make a click counter on a pure HTML/CSS without any Javascript involved? This came as an 'out of curiosity questions' from a friend web-developer. After short investigation I found out this technique which is not only funny, but which might be useful.
And here is the solution: JSFiddle. Click at the number in the Result window and see the numbers go from 1 to 4 in a cycle. With HTML and CSS only!
The idea is pretty simple: in the HTML we have only two checkboxes with labels to code 4 different states in binary format. And in the CSS we have 4 blocks generated with the :after pseudo-element. Only one of each gets visible based on the checkbox states.
Where this could be used? In the most cases Javascript is better than CSS in producing such effects. But CSS is better when we are talking not about behavior, but about presentation of data.
Say you have a test for users: a list of questions with checkbox or radiobuttons for answers. On a laptop it is better for to have separate checkboxes for answers, but on a mobile device checkboxes are too hard to use. It is better to have a large button for choosing answers on mobile. And the approach above allows you to implement this with the same HTML.
Besides that having representation logic in CSS instead of Javascipt makes this logic much easier to understand and maintain.
]]>https://konstantin.gladyou.click/posts/2019-03-17-ms-sql-server-for-logical-conclusion/Sun, 17 Mar 2019 15:05:00 +0000https://konstantin.gladyou.click/posts/2019-03-17-ms-sql-server-for-logical-conclusion/<center><img src="https://konstantin.gladyou.click/konstantin/bukov_net_30458650_3903.jpg" alt="" title=""></center>
<p>Did you know that MS SQL Server optimization techniques are so good that you can even use it to walk through millions and billions and trillions of possible solutions to find the correct one?</p>
Did you know that MS SQL Server optimization techniques are so good that you can even use it to walk through millions and billions and trillions of possible solutions to find the correct one?
Let me show how this works on a very simple (for a computer) sample. It is one of those mind blowing self-referring tests which can be found on the BrainBashers site:
1. The first question with B as the correct answer is: 
A.1  B.4  C.3  D.2 


The answer to Question 4 is:
A.D  B.A  C.B  D.C


The answer to Question 1 is:
A.D  B.C  C.B  D.A


The number of questions which have D as the correct answer is:
A.3  B.2  C.1  D.0


The number of questions which have B as the correct answer is:
A.0  B.2  C.3  D.1 


We will use Common Table Expressions for the query, which is a really great tool for complex queries. We do not even need real tables to work with, we will create all the data needed in the select query itself.
For a start let's get all the possible solutions for this puzzle. Here is the query:
with t as
(select 'A' as a
union
select 'B'
union
select 'C'
union
select 'D')
select  *
  from t as t1, t as t2, t as t3, t as t4, t as t5 /* Cross join */

Here we create list of the letters 'A', 'B', 'C' and 'D' which is possible answers for a single questions and join those letters with themselves five times to get all possible combinations:




This is good, but not good enough since we need only the right answer, not all of them. So let's add filter expressions in the WHERE clause.
And we have basically filter expressions, one for each questions of the puzzle. Let's take the first question and translate it to SQL.
1. The first question with B as the correct answer is: 
A.1  B.4  C.3  D.2 

In SQL it will be very simple. We need to check all possible answers to the first question and ensure that the 'B' answer does not come before the given option:
   (t1.a='A' and t1.a='B')
--or (t1.a='B' and t4.a='B' --false)
or (t1.a='C' and t3.a='B' and t1.a!='B' and t2.a!='B')
or (t1.a='D' and t2.a='B' and t1.a!='B' )
The two first options are obviously false but let's keep them anyway. SQL Server should figure that by itself. The second questions is even more straightforward. We need to bind the 2nd and the 4th questions:
   (t2.a='A' and t4.a='D')
or (t2.a='B' and t4.a='A')
or (t2.a='C' and t4.a='B')
or (t2.a='D' and t4.a='C')
You get the idea. Let me show the final SQL for this puzzle:

with t as
(select 'A' as a
union
select 'B'
union
select 'C'
union
select 'D')
select  *
  from t as t1, t as t2, t as t3, t as t4, t as t5 /* Cross join */
where
( -- 1
   (t1.a='A' and t1.a='B')
--or (t1.a='B' and t4.a='B' --false)
or (t1.a='C' and t3.a='B' and t1.a!='B' and t2.a!='B')
or (t1.a='D' and t2.a='B' and t1.a!='B' )
)
and
( -- 2
   (t2.a='A' and t4.a='D')
or (t2.a='B' and t4.a='A')
or (t2.a='C' and t4.a='B')
or (t2.a='D' and t4.a='C')
)
and
( -- 3
   (t3.a='A' and t1.a='D')
or (t3.a='B' and t1.a='C')
or (t3.a='C' and t1.a='B')
or (t3.a='D' and t1.a='A')
)
and
( -- 4
   (t4.a='A' and	3=(case when t1.a = 'D' then 1 else 0 end
					+case when t2.a = 'D' then 1 else 0 end
					+case when t3.a = 'D' then 1 else 0 end
					+case when t4.a = 'D' then 1 else 0 end
					+case when t5.a = 'D' then 1 else 0 end))
or (t4.a='B' and 2=(case when t1.a = 'D' then 1 else 0 end
					+case when t2.a = 'D' then 1 else 0 end
					+case when t3.a = 'D' then 1 else 0 end
					+case when t4.a = 'D' then 1 else 0 end
					+case when t5.a = 'D' then 1 else 0 end))
or (t4.a='C' and 1=(case when t1.a = 'D' then 1 else 0 end
					+case when t2.a = 'D' then 1 else 0 end
					+case when t3.a = 'D' then 1 else 0 end
					+case when t4.a = 'D' then 1 else 0 end
					+case when t5.a = 'D' then 1 else 0 end))
or (t4.a='D' and 0=(case when t1.a = 'D' then 1 else 0 end
					+case when t2.a = 'D' then 1 else 0 end
					+case when t3.a = 'D' then 1 else 0 end
					+case when t4.a = 'D' then 1 else 0 end
					+case when t5.a = 'D' then 1 else 0 end))
)
and
( -- 5
(t5.a='A' and	0=(case when t1.a = 'B' then 1 else 0 end
					+case when t2.a = 'B' then 1 else 0 end
					+case when t3.a = 'B' then 1 else 0 end
					+case when t4.a = 'B' then 1 else 0 end
					+case when t5.a = 'B' then 1 else 0 end))
or (t5.a='B' and 2=(case when t1.a = 'B' then 1 else 0 end
					+case when t2.a = 'B' then 1 else 0 end
					+case when t3.a = 'B' then 1 else 0 end
					+case when t4.a = 'B' then 1 else 0 end
					+case when t5.a = 'B' then 1 else 0 end))
or (t5.a='C' and 3=(case when t1.a = 'B' then 1 else 0 end
					+case when t2.a = 'B' then 1 else 0 end
					+case when t3.a = 'B' then 1 else 0 end
					+case when t4.a = 'B' then 1 else 0 end
					+case when t5.a = 'B' then 1 else 0 end))
or (t5.a='D' and 1=(case when t1.a = 'B' then 1 else 0 end
					+case when t2.a = 'B' then 1 else 0 end
					+case when t3.a = 'B' then 1 else 0 end
					+case when t4.a = 'B' then 1 else 0 end
					+case when t5.a = 'B' then 1 else 0 end))
)



And running this query gives us the answer in no time: 'C D B C B'. But it is only 1024 variants. Let's try something harder!
How about the SELF-REFERENTIAL APTITUDE TEST, by James Propp? The are 5^19 = 1.90734863 × 10^13 variants which is a pretty huge number even for modern computers. But MS SQL Server gives a solution ('DADBEDDEDABADBADBABE') in less than a second.
The querry is 20kB long but really easy to construct since it is the same questions in the form of SQL:

with t as
(select 1 as a
union
select 2
union
select 3
union
select 4
union
select 5)
select  *
  from t as t1, t as t2, t as t3, t as t4, t as t5,
                    t as t6, t as t7, t as t8, t as t9, t as t10,
                    t as t11, t as t12, t as t13, t as t14, t as t15,
                    t as t16, t as t17, t as t18, t as t19, (select 5 as a) as t20 /* Cross join */
where 
(
(t1.a = 2 and t2.a = 2)
or (t1.a = 3 and t3.a = 2)
or (t1.a = 4 and t4.a = 2)
or (t1.a = 5 and t5.a = 2)
) /* 1 */
and
(
(t2.a = 1 and (t6.a = t7.a)
and (t1.a != t2.a) and (t2.a != t3.a) and (t4.a != t5.a) and (t5.a != t6.a)
/*and (t6.a != t7.a)*/ and (t7.a != t8.a) and (t8.a != t9.a) and (t9.a != t10.a)
and (t10.a != t11.a) and (t11.a != t12.a) and (t12.a != t13.a) and (t13.a != t14.a)
and (t14.a != t15.a) and (t15.a != t16.a) and (t16.a != t17.a) and (t17.a != t18.a) 
 and (t18.a != t19.a) and (t19.a != t20.a))
 or (t2.a = 2 and (t7.a = t8.a)
and (t1.a != t2.a) and (t2.a != t3.a) and (t4.a != t5.a) and (t5.a != t6.a)
and (t6.a != t7.a)/* and (t7.a != t8.a)*/ and (t8.a != t9.a) and (t9.a != t10.a)
and (t10.a != t11.a) and (t11.a != t12.a) and (t12.a != t13.a) and (t13.a != t14.a)
and (t14.a != t15.a) and (t15.a != t16.a) and (t16.a != t17.a) and (t17.a != t18.a) 
 and (t18.a != t19.a) and (t19.a != t20.a)
)
or (t2.a = 3 and (t8.a = t9.a)
and (t1.a != t2.a) and (t2.a != t3.a) and (t4.a != t5.a) and (t5.a != t6.a)
and (t6.a != t7.a) and (t7.a != t8.a)/* and (t8.a != t9.a)*/ and (t9.a != t10.a)
and (t10.a != t11.a) and (t11.a != t12.a) and (t12.a != t13.a) and (t13.a != t14.a)
and (t14.a != t15.a) and (t15.a != t16.a) and (t16.a != t17.a) and (t17.a != t18.a) 
 and (t18.a != t19.a) and (t19.a != t20.a))
or (t2.a = 4 and (t9.a = t10.a)
and (t1.a != t2.a) and (t2.a != t3.a) and (t4.a != t5.a) and (t5.a != t6.a)
and (t6.a != t7.a) and (t7.a != t8.a) and (t8.a != t9.a) /*and (t9.a != t10.a)*/
and (t10.a != t11.a) and (t11.a != t12.a) and (t12.a != t13.a) and (t13.a != t14.a)
and (t14.a != t15.a) and (t15.a != t16.a) and (t16.a != t17.a) and (t17.a != t18.a) 
 and (t18.a != t19.a) and (t19.a != t20.a)
)
or (t2.a = 5 and (T10.a = t11.a)
and (t1.a != t2.a) and (t2.a != t3.a) and (t4.a != t5.a) and (t5.a != t6.a)
and (t6.a != t7.a) and (t7.a != t8.a) and (t8.a != t9.a) and (t9.a != t10.a)
/*and (t10.a != t11.a)*/ and (t11.a != t12.a) and (t12.a != t13.a) and (t13.a != t14.a)
and (t14.a != t15.a) and (t15.a != t16.a) and (t16.a != t17.a) and (t17.a != t18.a) 
 and (t18.a != t19.a) and (t19.a != t20.a)
)
) /* 2 */ 
and
(
  t3.a = 1 + (case when t1.a = 5 then 1 else 0 end
+ case when t2.a = 5 then 1 else 0 end
+ case when t3.a = 5 then 1 else 0 end
+ case when t4.a = 5 then 1 else 0 end
+ case when t5.a = 5 then 1 else 0 end
+ case when t6.a = 5 then 1 else 0 end
+ case when t7.a = 5 then 1 else 0 end
+ case when t8.a = 5 then 1 else 0 end
+ case when t9.a = 5 then 1 else 0 end
+ case when t10.a = 5 then 1 else 0 end
+ case when t11.a = 5 then 1 else 0 end
+ case when t12.a = 5 then 1 else 0 end
+ case when t13.a = 5 then 1 else 0 end
+ case when t14.a = 5 then 1 else 0 end
+ case when t15.a = 5 then 1 else 0 end
+ case when t16.a = 5 then 1 else 0 end
+ case when t17.a = 5 then 1 else 0 end
+ case when t18.a = 5 then 1 else 0 end
+ case when t19.a = 5 then 1 else 0 end
+ case when t20.a = 5 then 1 else 0 end) 
) /* 3 */
and
(
t4.a + 3 = (case when t1.a = 1 then 1 else 0 end
+ case when t2.a = 1 then 1 else 0 end
+ case when t3.a = 1 then 1 else 0 end
+ case when t4.a = 1 then 1 else 0 end
+ case when t5.a = 1 then 1 else 0 end
+ case when t6.a = 1 then 1 else 0 end
+ case when t7.a = 1 then 1 else 0 end
+ case when t8.a = 1 then 1 else 0 end
+ case when t9.a = 1 then 1 else 0 end
+ case when t10.a = 1 then 1 else 0 end
+ case when t11.a = 1 then 1 else 0 end
+ case when t12.a = 1 then 1 else 0 end
+ case when t13.a = 1 then 1 else 0 end
+ case when t14.a = 1 then 1 else 0 end
+ case when t15.a = 1 then 1 else 0 end
+ case when t16.a = 1 then 1 else 0 end
+ case when t17.a = 1 then 1 else 0 end
+ case when t18.a = 1 then 1 else 0 end
+ case when t19.a = 1 then 1 else 0 end
+ case when t20.a = 1 then 1 else 0 end)
) /* 4 */
and
(
(t5.a = t1.a and t1.a = 1)
or (t5.a = t2.a and t2.a = 2)
or (t5.a = t3.a and t3.a = 3)
or (t5.a = t4.a and t4.a = 4)
or (t5.a = t5.a and t5.a = 5)  
) /* 5 */
and
(
    (t6.a = 1 and t17.a = 3)
or (t6.a = 2 and t17.a = 4)
or (t6.a = 3 and t17.a = 5)
or (t6.a = 4 and not t17.a in (3, 4, 5))
) /* 6 */
and
(
(5 - t7.a) = abs(t7.a - t8.a)
) /* 7 */
and
(
  t8.a + 3 = 
  (case when t1.a in (1, 5) then 1 else 0 end
+ case when t2.a in (1, 5) then 1 else 0 end
+ case when t3.a in (1, 5) then 1 else 0 end
+ case when t4.a in (1, 5) then 1 else 0 end
+ case when t5.a in (1, 5) then 1 else 0 end
+ case when t6.a in (1, 5) then 1 else 0 end
+ case when t7.a in (1, 5) then 1 else 0 end
+ case when t8.a in (1, 5) then 1 else 0 end
+ case when t9.a in (1, 5) then 1 else 0 end
+ case when t10.a in (1, 5) then 1 else 0 end
+ case when t11.a in (1, 5) then 1 else 0 end
+ case when t12.a in (1, 5) then 1 else 0 end
+ case when t13.a in (1, 5) then 1 else 0 end
+ case when t14.a in (1, 5) then 1 else 0 end
+ case when t15.a in (1, 5) then 1 else 0 end
+ case when t16.a in (1, 5) then 1 else 0 end
+ case when t17.a in (1, 5) then 1 else 0 end
+ case when t18.a in (1, 5) then 1 else 0 end
+ case when t19.a in (1, 5) then 1 else 0 end
+ case when t20.a in (1, 5) then 1 else 0 end)
) /* 8 */
and
(
    (t9.a = 1 and t10.a = 1)
or (t9.a = 2 and t11.a = 2)
or (t9.a = 3 and t12.a = 3)
or (t9.a = 4 and t13.a = 4)
or (t9.a = 5 and t14.a = 5)
) /* 9 */
and
(
    (t10.a = 1 and t16.a = 4)
or (t10.a = 2 and t16.a = 1)
or (t10.a = 3 and t16.a = 5)
or (t10.a = 4 and t16.a = 2)
or (t10.a = 5 and t16.a = 3)
) /* 10 */
and
(
  t11.a = 1 +
(case when t1.a = 2 then 1 else 0 end
+ case when t2.a = 2 then 1 else 0 end
+ case when t3.a = 2 then 1 else 0 end
+ case when t4.a = 2 then 1 else 0 end
+ case when t5.a = 2 then 1 else 0 end
+ case when t6.a = 2 then 1 else 0 end
+ case when t7.a = 2 then 1 else 0 end
+ case when t8.a = 2 then 1 else 0 end
+ case when t9.a = 2 then 1 else 0 end
+ case when t10.a = 2 then 1 else 0 end)
) /* 11 */
and
(
(t12.a = 1 and (case when t1.a in (2, 3, 4) then 1 else 0 end
+ case when t2.a in (2, 3, 4) then 1 else 0 end
+ case when t3.a in (2, 3, 4) then 1 else 0 end
+ case when t4.a in (2, 3, 4) then 1 else 0 end
+ case when t5.a in (2, 3, 4) then 1 else 0 end
+ case when t6.a in (2, 3, 4) then 1 else 0 end
+ case when t7.a in (2, 3, 4) then 1 else 0 end
+ case when t8.a in (2, 3, 4) then 1 else 0 end
+ case when t9.a in (2, 3, 4) then 1 else 0 end
+ case when t10.a in (2, 3, 4) then 1 else 0 end
+ case when t11.a in (2, 3, 4) then 1 else 0 end
+ case when t12.a in (2, 3, 4) then 1 else 0 end
+ case when t13.a in (2, 3, 4) then 1 else 0 end
+ case when t14.a in (2, 3, 4) then 1 else 0 end
+ case when t15.a in (2, 3, 4) then 1 else 0 end
+ case when t16.a in (2, 3, 4) then 1 else 0 end
+ case when t17.a in (2, 3, 4) then 1 else 0 end
+ case when t18.a in (2, 3, 4) then 1 else 0 end
+ case when t19.a in (2, 3, 4) then 1 else 0 end
+ case when t20.a in (2, 3, 4) then 1 else 0 end) % 2 = 0
) 
 or (t1.a = 2 and (case when t1.a in (2, 3, 4) then 1 else 0 end
+ case when t2.a in (2, 3, 4) then 1 else 0 end
+ case when t3.a in (2, 3, 4) then 1 else 0 end
+ case when t4.a in (2, 3, 4) then 1 else 0 end
+ case when t5.a in (2, 3, 4) then 1 else 0 end
+ case when t6.a in (2, 3, 4) then 1 else 0 end
+ case when t7.a in (2, 3, 4) then 1 else 0 end
+ case when t8.a in (2, 3, 4) then 1 else 0 end
+ case when t9.a in (2, 3, 4) then 1 else 0 end
+ case when t10.a in (2, 3, 4) then 1 else 0 end
+ case when t11.a in (2, 3, 4) then 1 else 0 end
+ case when t12.a in (2, 3, 4) then 1 else 0 end
+ case when t13.a in (2, 3, 4) then 1 else 0 end
+ case when t14.a in (2, 3, 4) then 1 else 0 end
+ case when t15.a in (2, 3, 4) then 1 else 0 end
+ case when t16.a in (2, 3, 4) then 1 else 0 end
+ case when t17.a in (2, 3, 4) then 1 else 0 end
+ case when t18.a in (2, 3, 4) then 1 else 0 end
+ case when t19.a in (2, 3, 4) then 1 else 0 end
+ case when t20.a in (2, 3, 4) then 1 else 0 end) % 2 = 1
) 
 or (t1.a = 3 and (case when t1.a in (2, 3, 4) then 1 else 0 end
+ case when t2.a in (2, 3, 4) then 1 else 0 end
+ case when t3.a in (2, 3, 4) then 1 else 0 end
+ case when t4.a in (2, 3, 4) then 1 else 0 end
+ case when t5.a in (2, 3, 4) then 1 else 0 end
+ case when t6.a in (2, 3, 4) then 1 else 0 end
+ case when t7.a in (2, 3, 4) then 1 else 0 end
+ case when t8.a in (2, 3, 4) then 1 else 0 end
+ case when t9.a in (2, 3, 4) then 1 else 0 end
+ case when t10.a in (2, 3, 4) then 1 else 0 end
+ case when t11.a in (2, 3, 4) then 1 else 0 end
+ case when t12.a in (2, 3, 4) then 1 else 0 end
+ case when t13.a in (2, 3, 4) then 1 else 0 end
+ case when t14.a in (2, 3, 4) then 1 else 0 end
+ case when t15.a in (2, 3, 4) then 1 else 0 end
+ case when t16.a in (2, 3, 4) then 1 else 0 end
+ case when t17.a in (2, 3, 4) then 1 else 0 end
+ case when t18.a in (2, 3, 4) then 1 else 0 end
+ case when t19.a in (2, 3, 4) then 1 else 0 end
+ case when t20.a in (2, 3, 4) then 1 else 0 end) in (1, 4)
) 
 or (t1.a = 4 and (case when t1.a in (2, 3, 4) then 1 else 0 end
+ case when t2.a in (2, 3, 4) then 1 else 0 end
+ case when t3.a in (2, 3, 4) then 1 else 0 end
+ case when t4.a in (2, 3, 4) then 1 else 0 end
+ case when t5.a in (2, 3, 4) then 1 else 0 end
+ case when t6.a in (2, 3, 4) then 1 else 0 end
+ case when t7.a in (2, 3, 4) then 1 else 0 end
+ case when t8.a in (2, 3, 4) then 1 else 0 end
+ case when t9.a in (2, 3, 4) then 1 else 0 end
+ case when t10.a in (2, 3, 4) then 1 else 0 end
+ case when t11.a in (2, 3, 4) then 1 else 0 end
+ case when t12.a in (2, 3, 4) then 1 else 0 end
+ case when t13.a in (2, 3, 4) then 1 else 0 end
+ case when t14.a in (2, 3, 4) then 1 else 0 end
+ case when t15.a in (2, 3, 4) then 1 else 0 end
+ case when t16.a in (2, 3, 4) then 1 else 0 end
+ case when t17.a in (2, 3, 4) then 1 else 0 end
+ case when t18.a in (2, 3, 4) then 1 else 0 end
+ case when t19.a in (2, 3, 4) then 1 else 0 end
+ case when t20.a in (2, 3, 4) then 1 else 0 end)  in (2, 3, 5)
)
or (t1.a = 5 and (case when t1.a in (2, 3, 4) then 1 else 0 end
+ case when t2.a in (2, 3, 4) then 1 else 0 end
+ case when t3.a in (2, 3, 4) then 1 else 0 end
+ case when t4.a in (2, 3, 4) then 1 else 0 end
+ case when t5.a in (2, 3, 4) then 1 else 0 end
+ case when t6.a in (2, 3, 4) then 1 else 0 end
+ case when t7.a in (2, 3, 4) then 1 else 0 end
+ case when t8.a in (2, 3, 4) then 1 else 0 end
+ case when t9.a in (2, 3, 4) then 1 else 0 end
+ case when t10.a in (2, 3, 4) then 1 else 0 end
+ case when t11.a in (2, 3, 4) then 1 else 0 end
+ case when t12.a in (2, 3, 4) then 1 else 0 end
+ case when t13.a in (2, 3, 4) then 1 else 0 end
+ case when t14.a in (2, 3, 4) then 1 else 0 end
+ case when t15.a in (2, 3, 4) then 1 else 0 end
+ case when t16.a in (2, 3, 4) then 1 else 0 end
+ case when t17.a in (2, 3, 4) then 1 else 0 end
+ case when t18.a in (2, 3, 4) then 1 else 0 end
+ case when t19.a in (2, 3, 4) then 1 else 0 end
+ case when t20.a in (2, 3, 4) then 1 else 0 end) = 5
) 
) /* 12 */
and
(
t1.a != 1 and t3.a != 1  and t5.a != 1  and t7.a != 1 and t19.a != 1 and 
 (
     t13.a = 1 and (t9.a = 1  and t11.a != 1  and t13.a != 1 and t15.a != 1 and t17.a != 1 and t19.a != 1)
  or t13.a = 2 and (t9.a != 1  and t11.a = 1  and t13.a != 1 and t15.a != 1 and t17.a != 1 and t19.a != 1)
  or t13.a = 3 and (t9.a != 1  and t11.a != 1  and t13.a = 1 and t15.a != 1 and t17.a != 1 and t19.a != 1)
  or t13.a = 4 and (t9.a != 1  and t11.a != 1  and t13.a != 1 and t15.a = 1 and t17.a != 1 and t19.a != 1)
  or t13.a = 5 and (t9.a != 1  and t11.a != 1  and t13.a != 1 and t15.a != 1 and t17.a = 1 )
)
) /* 13 */
and
(
t14.a = (case when t1.a = 4 then 1 else 0 end
+ case when t2.a = 4 then 1 else 0 end
+ case when t3.a = 4 then 1 else 0 end
+ case when t4.a = 4 then 1 else 0 end
+ case when t5.a = 4 then 1 else 0 end
+ case when t6.a = 4 then 1 else 0 end
+ case when t7.a = 4 then 1 else 0 end
+ case when t8.a = 4 then 1 else 0 end
+ case when t9.a = 4 then 1 else 0 end
+ case when t10.a = 4 then 1 else 0 end
+ case when t11.a = 4 then 1 else 0 end
+ case when t12.a = 4 then 1 else 0 end
+ case when t13.a = 4 then 1 else 0 end
+ case when t14.a = 4 then 1 else 0 end
+ case when t15.a = 4 then 1 else 0 end
+ case when t16.a = 4 then 1 else 0 end
+ case when t17.a = 4 then 1 else 0 end
+ case when t18.a = 4 then 1 else 0 end
+ case when t19.a = 4 then 1 else 0 end
+ case when t20.a = 4 then 1 else 0 end) - 5
) /* 14 */
and
(
t15.a = t12.a
) /* 15 */
and
(
    (t16.a = 1 and t10.a = 4)
or (t16.a = 2 and t10.a = 3)
or (t16.a = 3 and t10.a = 2)
or (t16.a = 4 and t10.a = 1)
or (t16.a = 5 and t10.a = 5)
) /* 16 */
and
(
   (t17.a = 1 and t6.a = 3)
or (t17.a = 2 and t6.a = 4)
or (t17.a = 3 and t6.a = 5)
or (t17.a = 4 and not t6.a in (3, 4, 5)) 
) /* 17 */
and
(
(t18.a = 1 and
((case when t1.a = 1 then 1 else 0 end

case when t2.a = 1 then 1 else 0 end
case when t3.a = 1 then 1 else 0 end
case when t4.a = 1 then 1 else 0 end
case when t5.a = 1 then 1 else 0 end
case when t6.a = 1 then 1 else 0 end
case when t7.a = 1 then 1 else 0 end
case when t8.a = 1 then 1 else 0 end
case when t9.a = 1 then 1 else 0 end
case when t10.a = 1 then 1 else 0 end
case when t11.a = 1 then 1 else 0 end
case when t12.a = 1 then 1 else 0 end
case when t13.a = 1 then 1 else 0 end
case when t14.a = 1 then 1 else 0 end
case when t15.a = 1 then 1 else 0 end
case when t16.a = 1 then 1 else 0 end
case when t17.a = 1 then 1 else 0 end
case when t18.a = 1 then 1 else 0 end
case when t19.a = 1 then 1 else 0 end
case when t20.a = 1 then 1 else 0 end) =
(case when t1.a = 2 then 1 else 0 end
case when t2.a = 2 then 1 else 0 end
case when t3.a = 2 then 1 else 0 end
case when t4.a = 2 then 1 else 0 end
case when t5.a = 2 then 1 else 0 end
case when t6.a = 2 then 1 else 0 end
case when t7.a = 2 then 1 else 0 end
case when t8.a = 2 then 1 else 0 end
case when t9.a = 2 then 1 else 0 end
case when t10.a = 2 then 1 else 0 end
case when t11.a = 2 then 1 else 0 end
case when t12.a = 2 then 1 else 0 end
case when t13.a = 2 then 1 else 0 end
case when t14.a = 2 then 1 else 0 end
case when t15.a = 2 then 1 else 0 end
case when t16.a = 2 then 1 else 0 end
case when t17.a = 2 then 1 else 0 end
case when t18.a = 2 then 1 else 0 end
case when t19.a = 2 then 1 else 0 end
case when t20.a = 2 then 1 else 0 end)))
or (t18.a = 2 and
((case when t1.a = 1 then 1 else 0 end
case when t2.a = 1 then 1 else 0 end
case when t3.a = 1 then 1 else 0 end
case when t4.a = 1 then 1 else 0 end
case when t5.a = 1 then 1 else 0 end
case when t6.a = 1 then 1 else 0 end
case when t7.a = 1 then 1 else 0 end
case when t8.a = 1 then 1 else 0 end
case when t9.a = 1 then 1 else 0 end
case when t10.a = 1 then 1 else 0 end
case when t11.a = 1 then 1 else 0 end
case when t12.a = 1 then 1 else 0 end
case when t13.a = 1 then 1 else 0 end
case when t14.a = 1 then 1 else 0 end
case when t15.a = 1 then 1 else 0 end
case when t16.a = 1 then 1 else 0 end
case when t17.a = 1 then 1 else 0 end
case when t18.a = 1 then 1 else 0 end
case when t19.a = 1 then 1 else 0 end
case when t20.a = 1 then 1 else 0 end) =
(case when t1.a = 3 then 1 else 0 end
case when t2.a = 3 then 1 else 0 end
case when t3.a = 3 then 1 else 0 end
case when t4.a = 3 then 1 else 0 end
case when t5.a = 3 then 1 else 0 end
case when t6.a = 3 then 1 else 0 end
case when t7.a = 3 then 1 else 0 end
case when t8.a = 3 then 1 else 0 end
case when t9.a = 3 then 1 else 0 end
case when t10.a = 3 then 1 else 0 end
case when t11.a = 3 then 1 else 0 end
case when t12.a = 3 then 1 else 0 end
case when t13.a = 3 then 1 else 0 end
case when t14.a = 3 then 1 else 0 end
case when t15.a = 3 then 1 else 0 end
case when t16.a = 3 then 1 else 0 end
case when t17.a = 3 then 1 else 0 end
case when t18.a = 3 then 1 else 0 end
case when t19.a = 3 then 1 else 0 end
case when t20.a = 3 then 1 else 0 end)))
or (t18.a = 3 and
((case when t1.a = 1 then 1 else 0 end
case when t2.a = 1 then 1 else 0 end
case when t3.a = 1 then 1 else 0 end
case when t4.a = 1 then 1 else 0 end
case when t5.a = 1 then 1 else 0 end
case when t6.a = 1 then 1 else 0 end
case when t7.a = 1 then 1 else 0 end
case when t8.a = 1 then 1 else 0 end
case when t9.a = 1 then 1 else 0 end
case when t10.a = 1 then 1 else 0 end
case when t11.a = 1 then 1 else 0 end
case when t12.a = 1 then 1 else 0 end
case when t13.a = 1 then 1 else 0 end
case when t14.a = 1 then 1 else 0 end
case when t15.a = 1 then 1 else 0 end
case when t16.a = 1 then 1 else 0 end
case when t17.a = 1 then 1 else 0 end
case when t18.a = 1 then 1 else 0 end
case when t19.a = 1 then 1 else 0 end
case when t20.a = 1 then 1 else 0 end) =
(case when t1.a = 4 then 1 else 0 end
case when t2.a = 4 then 1 else 0 end
case when t3.a = 4 then 1 else 0 end
case when t4.a = 4 then 1 else 0 end
case when t5.a = 4 then 1 else 0 end
case when t6.a = 4 then 1 else 0 end
case when t7.a = 4 then 1 else 0 end
case when t8.a = 4 then 1 else 0 end
case when t9.a = 4 then 1 else 0 end
case when t10.a = 4 then 1 else 0 end
case when t11.a = 4 then 1 else 0 end
case when t12.a = 4 then 1 else 0 end
case when t13.a = 4 then 1 else 0 end
case when t14.a = 4 then 1 else 0 end
case when t15.a = 4 then 1 else 0 end
case when t16.a = 4 then 1 else 0 end
case when t17.a = 4 then 1 else 0 end
case when t18.a = 4 then 1 else 0 end
case when t19.a = 4 then 1 else 0 end
case when t20.a = 4 then 1 else 0 end)))
or (t18.a = 4 and
((case when t1.a = 1 then 1 else 0 end
case when t2.a = 1 then 1 else 0 end
case when t3.a = 1 then 1 else 0 end
case when t4.a = 1 then 1 else 0 end
case when t5.a = 1 then 1 else 0 end
case when t6.a = 1 then 1 else 0 end
case when t7.a = 1 then 1 else 0 end
case when t8.a = 1 then 1 else 0 end
case when t9.a = 1 then 1 else 0 end
case when t10.a = 1 then 1 else 0 end
case when t11.a = 1 then 1 else 0 end
case when t12.a = 1 then 1 else 0 end
case when t13.a = 1 then 1 else 0 end
case when t14.a = 1 then 1 else 0 end
case when t15.a = 1 then 1 else 0 end
case when t16.a = 1 then 1 else 0 end
case when t17.a = 1 then 1 else 0 end
case when t18.a = 1 then 1 else 0 end
case when t19.a = 1 then 1 else 0 end
case when t20.a = 1 then 1 else 0 end) =
(case when t1.a = 5 then 1 else 0 end
case when t2.a = 5 then 1 else 0 end
case when t3.a = 5 then 1 else 0 end
case when t4.a = 5 then 1 else 0 end
case when t5.a = 5 then 1 else 0 end
case when t6.a = 5 then 1 else 0 end
case when t7.a = 5 then 1 else 0 end
case when t8.a = 5 then 1 else 0 end
case when t9.a = 5 then 1 else 0 end
case when t10.a = 5 then 1 else 0 end
case when t11.a = 5 then 1 else 0 end
case when t12.a = 5 then 1 else 0 end
case when t13.a = 5 then 1 else 0 end
case when t14.a = 5 then 1 else 0 end
case when t15.a = 5 then 1 else 0 end
case when t16.a = 5 then 1 else 0 end
case when t17.a = 5 then 1 else 0 end
case when t18.a = 5 then 1 else 0 end
case when t19.a = 5 then 1 else 0 end
case when t20.a = 5 then 1 else 0 end)))
) /* 18 */



Logical  puzzles are not frequently being part of enterprise application, but I found it really assuring that SQL engine can work on my WHERE clauses with such effectivenes.
]]>https://konstantin.gladyou.click/posts/2013-04-03-coursera-org/Wed, 03 Apr 2013 00:25:00 +0000https://konstantin.gladyou.click/posts/2013-04-03-coursera-org/Совсем недавно завершил курс по функциональному программированию на coursera.org. По этому поводу очень сильно радуюсь и хвастаюсь сертификатом в своём основном блоге. Конечно, получил кучу новых знаний и навыков, но любопытно другое. Я первоначально хотел освоить ФП и внедрить его на своём текущем проекте. То есть добавлять потихоньку модули на F# для решения тех задач, где ФП к месту.
Так вот забавным было то, что оказалось, что большая часть функциональных вещей доступна в самом C# безо всякого F#.Совсем недавно завершил курс по функциональному программированию на coursera.org. По этому поводу очень сильно радуюсь и хвастаюсь сертификатом в своём основном блоге. Конечно, получил кучу новых знаний и навыков, но любопытно другое. Я первоначально хотел освоить ФП и внедрить его на своём текущем проекте. То есть добавлять потихоньку модули на F# для решения тех задач, где ФП к месту.

Так вот забавным было то, что оказалось, что большая часть функциональных вещей доступна в самом C# безо всякого F#. То есть хочешь создать функцию с помощью лямбда-выражения — пожалуйста. Хочешь использовать замыкание в ней — никто не против. Передать как параметр или вернуть функцию из функции — на здоровье. Оказалось, что горячо любимый мной LinqToObjects является по сути воплощением идей ФП в объектно-ориентированном C#. И реализовывать наиболее естественные для ФП вещи проще в C#, не меняя язык.
Конечно, синтаксис местами выглядит страшновато и, например, понравившегося мне матчинга нет, но пока какой-то хорошей области, куда я могу прямо сейчас в работе применить F# я не вижу. Наверное, если удастся выделить кусок побольше, со своими структурами данных и прочим, то смысл появится. Буду потихоньку продолжать изучение и думать.
]]>https://konstantin.gladyou.click/posts/2011-10-17-excel/Mon, 17 Oct 2011 21:16:00 +0000https://konstantin.gladyou.click/posts/2011-10-17-excel/<p>Снова удалось прочитать доклад в омской <a href="http://www.facebook.com/groups/152767728078777/">юзер-группе</a>. Мне последнее время стало казаться, что &ldquo;обычный&rdquo; формат доклада с набором последовательных слайдов очень ограничен, поэтому в этот раз я попытался просто писать код и говорить. А в качестве примера я выбрал реализацию грида с формулами.</p>Снова удалось прочитать доклад в омской юзер-группе. Мне последнее время стало казаться, что “обычный” формат доклада с набором последовательных слайдов очень ограничен, поэтому в этот раз я попытался просто писать код и говорить. А в качестве примера я выбрал реализацию грида с формулами.

Как ни удивительно, но в моей практике было два случая, когда заказчики хотели “формулки, как в Экселе”. Правда, PMы всегда мужественно и непреклонно от этих хотелок отбивались. Но мне всегда мечталось попробовать такое написать. Вот и попробовал.
Конечно, написание более-менее законченного приложения для часового доклада – это чересчур. Поэтому я взял заготовку с уже работающим гридом, подготовленным для “прикручивания” к нему формул, и реально реализовывал только сам движок формул.
Чтобы было понятно, как оно выглядит, покажу:

По-правильному, надо было бы, наверное, писать какой-то парсер формул (с помощью, например, ANTLR), но этот путь казался слишком сложным. Поэтому я решил просто на лету генерировать класс, имеющий на каждую ячейку по публичному свойству (с говорящими именами A1, A2,…). Простые ячейки просто содержали единственный return значения, а ячейки с формулами – тупо возвращали текст формулы (например, “return A1+A2”, если формула была “=A1+A2”).
Этот класс я компилировал на лету с помощью CodeDomProvider, и общался с ним через Reflection. Очень просто и наглядно. Компиляция занимает порядка 0.1с, но необходима не всегда, если формулы не меняются, то обновлённые данные можно подсовывать также через Reflection.
Самое удивительное даже не то, что всё это работает, а то, что функционирующее ядро оказалось вполне возможно написать за 40 минут! Кому интересно, может скачать пример.
Использовать код из архива напрямую в продуктиве я настоятельно не рекомендую, так как и сам грид реализован весьма криво и вычислительное ядро забивает память кучей генерируемых сборок. Но для иллюстрации идеи – вполне.
Мне, конечно, была забавна сама идея динамической генерации кода. Раньше я такое встречал в интерпретаторах. По-моему, технология вполне применима на практике. Сгенерированный код работает быстро, так что можно переводить какие-то чужеродные структуры на язык C#. Например, компилировать нейронные сети. Или писать свой язык программирования.
На практике, конечно, наиболее логично применять динамическую компиляцию в каких-то инструментах для программистов. Например, в утилитах вроде LINQPad – самое место. А в целом хотелось донести мысль, что если давать волю фантазии, то можно свернуть горы. Ну или хотя бы разнообразить себе жизнь.
]]>https://konstantin.gladyou.click/posts/2011-07-16-visual-studio-html/Sat, 16 Jul 2011 18:55:00 +0000https://konstantin.gladyou.click/posts/2011-07-16-visual-studio-html/<p>Мне в блоге периодически приходится писать какой-то исходный код на C#. При этом хочется, чтобы код был красиво раскрашен так, как я вижу его в Visual Studio. Первое время мучался с парой каких-то средств форматирования, но они мне не нравились. Вставлять в Word, а потом экспортировать как HTML &ndash; ужас и кошмар, получаются многокилометровые куски абсолютно нечитаемой разметки. Поэтому решил написать по-быстрому соответствующую утилитку.</p>Мне в блоге периодически приходится писать какой-то исходный код на C#. При этом хочется, чтобы код был красиво раскрашен так, как я вижу его в Visual Studio. Первое время мучался с парой каких-то средств форматирования, но они мне не нравились. Вставлять в Word, а потом экспортировать как HTML – ужас и кошмар, получаются многокилометровые куски абсолютно нечитаемой разметки. Поэтому решил написать по-быстрому соответствующую утилитку.

Решил использовать тот факт, что в Visual Studio можно скопировать кусок кода и при этом в буфере обмена он будет красивенький, с форматированием. Получить кусок из буфера обмена, вставить его в RichTextBox и пробежаться по символам, отслеживая изменение цвета – дело несложное:
 MemoryStream stream = new MemoryStream(ASCIIEncoding.Default.GetBytes(str));
            richTextBox.LoadFile(stream, RichTextBoxStreamType.RichText);
            Color lastColor = Color.Black; // Black font by default
            StringBuilder htmlBuilder = new StringBuilder(); // Result HTML
            htmlBuilder.AppendLine("<pre style=\"color:black\">"); // Open <pre>-element for source code
            for(int i=0; i< richTextBox.Text.Length; i++)
            {
                richTextBox.Select(i, 1);
                Color currentColor = richTextBox.SelectionColor;
                if (lastColor != currentColor)
                {
                    if (lastColor != Color.Black) // There was open colo span, we need to close it
                    {
                        htmlBuilder.Append("</span>");
                    }
                    lastColor = currentColor; // Store color value
                    if (currentColor != Color.Black) // Black color is default. Don't mark it
                    {

                        // Open span element with color specified
                        htmlBuilder.Append
                            (
                                string.Format
                                ("<span style=\"color:{0};\">",
                                    currentColor.IsKnownColor ?
                                    currentColor.Name :
                                    string.Format("#{0:X}{1:X}{2:X}", currentColor.R, currentColor.G, currentColor.B)
                                 )
                             );
                    }
                }
                string currentSymbol = richTextBox.SelectedText;
                // Simple HTMLEncode
                currentSymbol = currentSymbol.Replace("&", "&amp;");
                currentSymbol = currentSymbol.Replace("<", "&lt;");
                currentSymbol = currentSymbol.Replace(">", "&gt;");
                htmlBuilder.Append(currentSymbol); // Move one symbol
            }
            htmlBuilder.AppendLine("</pre>"); // Close <pre> element
Исходный код этого простейшего, но полезного приложения можно скачать и использовать.
]]>https://konstantin.gladyou.click/posts/2011-05-14-sql/Sat, 14 May 2011 07:36:00 +0000https://konstantin.gladyou.click/posts/2011-05-14-sql/<p>kukina_kat&quot; title=&ldquo;Жена подкинула тут чудесную логическую задачку:
<img src="https://konstantin.gladyou.click/konstantin/bukov_net_pic_0000e1fe.jpg" />
Дело это было в середине рабочего дня, поэтому фраза &ldquo;Стандартизированный тест относится к интеллигентности как барометр&rdquo; сразу похоронила остатки интеллектуальных мощностей. Начал распутывать условия, но очень быстро где-то ошибся и потерял нить рассуждений. После этого стал думать, как можно написать программку, которая бы думала за меня. Память тихо подсказывала использовать для решения LISP, Prolog или на худой конец F#, но этих слов я не знал. Зато подумалось, что эту задачку можно решить на SQL.</p>kukina_kat" title=“Жена подкинула тут чудесную логическую задачку:

Дело это было в середине рабочего дня, поэтому фраза “Стандартизированный тест относится к интеллигентности как барометр” сразу похоронила остатки интеллектуальных мощностей. Начал распутывать условия, но очень быстро где-то ошибся и потерял нить рассуждений. После этого стал думать, как можно написать программку, которая бы думала за меня. Память тихо подсказывала использовать для решения LISP, Prolog или на худой конец F#, но этих слов я не знал. Зато подумалось, что эту задачку можно решить на SQL.

SQL-выражение получилось нехилое (ЖЖ даже не позволил его опубликовать с форматированием из-за превышения лимита на размер поста):
with t as
(select 1 as a
union
select 2
union
select 3
union
select 4
union
select 5)
select  *
  from t as t1, t as t2, t as t3, t as t4, t as t5,
                    t as t6, t as t7, t as t8, t as t9, t as t10,
                    t as t11, t as t12, t as t13, t as t14, t as t15,
                    t as t16, t as t17, t as t18, t as t19, (select 5 as a) as t20 /* Cross join */
where 
(
(t1.a = 2 and t2.a = 2)
or (t1.a = 3 and t3.a = 2)
or (t1.a = 4 and t4.a = 2)
or (t1.a = 5 and t5.a = 2)
) /* 1 */
and
(
(t2.a = 1 and (t6.a = t7.a)
and (t1.a != t2.a) and (t2.a != t3.a) and (t4.a != t5.a) and (t5.a != t6.a)
/*and (t6.a != t7.a)*/ and (t7.a != t8.a) and (t8.a != t9.a) and (t9.a != t10.a)
and (t10.a != t11.a) and (t11.a != t12.a) and (t12.a != t13.a) and (t13.a != t14.a)
and (t14.a != t15.a) and (t15.a != t16.a) and (t16.a != t17.a) and (t17.a != t18.a) 
 and (t18.a != t19.a) and (t19.a != t20.a))
 or (t2.a = 2 and (t7.a = t8.a)
and (t1.a != t2.a) and (t2.a != t3.a) and (t4.a != t5.a) and (t5.a != t6.a)
and (t6.a != t7.a)/* and (t7.a != t8.a)*/ and (t8.a != t9.a) and (t9.a != t10.a)
and (t10.a != t11.a) and (t11.a != t12.a) and (t12.a != t13.a) and (t13.a != t14.a)
and (t14.a != t15.a) and (t15.a != t16.a) and (t16.a != t17.a) and (t17.a != t18.a) 
 and (t18.a != t19.a) and (t19.a != t20.a)
)
or (t2.a = 3 and (t8.a = t9.a)
and (t1.a != t2.a) and (t2.a != t3.a) and (t4.a != t5.a) and (t5.a != t6.a)
and (t6.a != t7.a) and (t7.a != t8.a)/* and (t8.a != t9.a)*/ and (t9.a != t10.a)
and (t10.a != t11.a) and (t11.a != t12.a) and (t12.a != t13.a) and (t13.a != t14.a)
and (t14.a != t15.a) and (t15.a != t16.a) and (t16.a != t17.a) and (t17.a != t18.a) 
 and (t18.a != t19.a) and (t19.a != t20.a))
or (t2.a = 4 and (t9.a = t10.a)
and (t1.a != t2.a) and (t2.a != t3.a) and (t4.a != t5.a) and (t5.a != t6.a)
and (t6.a != t7.a) and (t7.a != t8.a) and (t8.a != t9.a) /*and (t9.a != t10.a)*/
and (t10.a != t11.a) and (t11.a != t12.a) and (t12.a != t13.a) and (t13.a != t14.a)
and (t14.a != t15.a) and (t15.a != t16.a) and (t16.a != t17.a) and (t17.a != t18.a) 
 and (t18.a != t19.a) and (t19.a != t20.a)
)
or (t2.a = 5 and (T10.a = t11.a)
and (t1.a != t2.a) and (t2.a != t3.a) and (t4.a != t5.a) and (t5.a != t6.a)
and (t6.a != t7.a) and (t7.a != t8.a) and (t8.a != t9.a) and (t9.a != t10.a)
/*and (t10.a != t11.a)*/ and (t11.a != t12.a) and (t12.a != t13.a) and (t13.a != t14.a)
and (t14.a != t15.a) and (t15.a != t16.a) and (t16.a != t17.a) and (t17.a != t18.a) 
 and (t18.a != t19.a) and (t19.a != t20.a)
)
) /* 2 */ 
and
(
  t3.a = 1 + (case when t1.a = 5 then 1 else 0 end
+ case when t2.a = 5 then 1 else 0 end
+ case when t3.a = 5 then 1 else 0 end
+ case when t4.a = 5 then 1 else 0 end
+ case when t5.a = 5 then 1 else 0 end
+ case when t6.a = 5 then 1 else 0 end
+ case when t7.a = 5 then 1 else 0 end
+ case when t8.a = 5 then 1 else 0 end
+ case when t9.a = 5 then 1 else 0 end
+ case when t10.a = 5 then 1 else 0 end
+ case when t11.a = 5 then 1 else 0 end
+ case when t12.a = 5 then 1 else 0 end
+ case when t13.a = 5 then 1 else 0 end
+ case when t14.a = 5 then 1 else 0 end
+ case when t15.a = 5 then 1 else 0 end
+ case when t16.a = 5 then 1 else 0 end
+ case when t17.a = 5 then 1 else 0 end
+ case when t18.a = 5 then 1 else 0 end
+ case when t19.a = 5 then 1 else 0 end
+ case when t20.a = 5 then 1 else 0 end) 
) /* 3 */
and
(
t4.a + 3 = (case when t1.a = 1 then 1 else 0 end
+ case when t2.a = 1 then 1 else 0 end
+ case when t3.a = 1 then 1 else 0 end
+ case when t4.a = 1 then 1 else 0 end
+ case when t5.a = 1 then 1 else 0 end
+ case when t6.a = 1 then 1 else 0 end
+ case when t7.a = 1 then 1 else 0 end
+ case when t8.a = 1 then 1 else 0 end
+ case when t9.a = 1 then 1 else 0 end
+ case when t10.a = 1 then 1 else 0 end
+ case when t11.a = 1 then 1 else 0 end
+ case when t12.a = 1 then 1 else 0 end
+ case when t13.a = 1 then 1 else 0 end
+ case when t14.a = 1 then 1 else 0 end
+ case when t15.a = 1 then 1 else 0 end
+ case when t16.a = 1 then 1 else 0 end
+ case when t17.a = 1 then 1 else 0 end
+ case when t18.a = 1 then 1 else 0 end
+ case when t19.a = 1 then 1 else 0 end
+ case when t20.a = 1 then 1 else 0 end)
) /* 4 */
and
(
(t5.a = t1.a and t1.a = 1)
or (t5.a = t2.a and t2.a = 2)
or (t5.a = t3.a and t3.a = 3)
or (t5.a = t4.a and t4.a = 4)
or (t5.a = t5.a and t5.a = 5)  
) /* 5 */
and
(
    (t6.a = 1 and t17.a = 3)
or (t6.a = 2 and t17.a = 4)
or (t6.a = 3 and t17.a = 5)
or (t6.a = 4 and not t17.a in (3, 4, 5))
) /* 6 */
and
(
(5 - t7.a) = abs(t7.a - t8.a)
) /* 7 */
and
(
  t8.a + 3 = 
  (case when t1.a in (1, 5) then 1 else 0 end
+ case when t2.a in (1, 5) then 1 else 0 end
+ case when t3.a in (1, 5) then 1 else 0 end
+ case when t4.a in (1, 5) then 1 else 0 end
+ case when t5.a in (1, 5) then 1 else 0 end
+ case when t6.a in (1, 5) then 1 else 0 end
+ case when t7.a in (1, 5) then 1 else 0 end
+ case when t8.a in (1, 5) then 1 else 0 end
+ case when t9.a in (1, 5) then 1 else 0 end
+ case when t10.a in (1, 5) then 1 else 0 end
+ case when t11.a in (1, 5) then 1 else 0 end
+ case when t12.a in (1, 5) then 1 else 0 end
+ case when t13.a in (1, 5) then 1 else 0 end
+ case when t14.a in (1, 5) then 1 else 0 end
+ case when t15.a in (1, 5) then 1 else 0 end
+ case when t16.a in (1, 5) then 1 else 0 end
+ case when t17.a in (1, 5) then 1 else 0 end
+ case when t18.a in (1, 5) then 1 else 0 end
+ case when t19.a in (1, 5) then 1 else 0 end
+ case when t20.a in (1, 5) then 1 else 0 end)
) /* 8 */
and
(
    (t9.a = 1 and t10.a = 1)
or (t9.a = 2 and t11.a = 2)
or (t9.a = 3 and t12.a = 3)
or (t9.a = 4 and t13.a = 4)
or (t9.a = 5 and t14.a = 5)
) /* 9 */
and
(
    (t10.a = 1 and t16.a = 4)
or (t10.a = 2 and t16.a = 1)
or (t10.a = 3 and t16.a = 5)
or (t10.a = 4 and t16.a = 2)
or (t10.a = 5 and t16.a = 3)
) /* 10 */
and
(
  t11.a = 1 +
(case when t1.a = 2 then 1 else 0 end
+ case when t2.a = 2 then 1 else 0 end
+ case when t3.a = 2 then 1 else 0 end
+ case when t4.a = 2 then 1 else 0 end
+ case when t5.a = 2 then 1 else 0 end
+ case when t6.a = 2 then 1 else 0 end
+ case when t7.a = 2 then 1 else 0 end
+ case when t8.a = 2 then 1 else 0 end
+ case when t9.a = 2 then 1 else 0 end
+ case when t10.a = 2 then 1 else 0 end)
) /* 11 */
and
(
(t12.a = 1 and (case when t1.a in (2, 3, 4) then 1 else 0 end
+ case when t2.a in (2, 3, 4) then 1 else 0 end
+ case when t3.a in (2, 3, 4) then 1 else 0 end
+ case when t4.a in (2, 3, 4) then 1 else 0 end
+ case when t5.a in (2, 3, 4) then 1 else 0 end
+ case when t6.a in (2, 3, 4) then 1 else 0 end
+ case when t7.a in (2, 3, 4) then 1 else 0 end
+ case when t8.a in (2, 3, 4) then 1 else 0 end
+ case when t9.a in (2, 3, 4) then 1 else 0 end
+ case when t10.a in (2, 3, 4) then 1 else 0 end
+ case when t11.a in (2, 3, 4) then 1 else 0 end
+ case when t12.a in (2, 3, 4) then 1 else 0 end
+ case when t13.a in (2, 3, 4) then 1 else 0 end
+ case when t14.a in (2, 3, 4) then 1 else 0 end
+ case when t15.a in (2, 3, 4) then 1 else 0 end
+ case when t16.a in (2, 3, 4) then 1 else 0 end
+ case when t17.a in (2, 3, 4) then 1 else 0 end
+ case when t18.a in (2, 3, 4) then 1 else 0 end
+ case when t19.a in (2, 3, 4) then 1 else 0 end
+ case when t20.a in (2, 3, 4) then 1 else 0 end) % 2 = 0
) 
 or (t1.a = 2 and (case when t1.a in (2, 3, 4) then 1 else 0 end
+ case when t2.a in (2, 3, 4) then 1 else 0 end
+ case when t3.a in (2, 3, 4) then 1 else 0 end
+ case when t4.a in (2, 3, 4) then 1 else 0 end
+ case when t5.a in (2, 3, 4) then 1 else 0 end
+ case when t6.a in (2, 3, 4) then 1 else 0 end
+ case when t7.a in (2, 3, 4) then 1 else 0 end
+ case when t8.a in (2, 3, 4) then 1 else 0 end
+ case when t9.a in (2, 3, 4) then 1 else 0 end
+ case when t10.a in (2, 3, 4) then 1 else 0 end
+ case when t11.a in (2, 3, 4) then 1 else 0 end
+ case when t12.a in (2, 3, 4) then 1 else 0 end
+ case when t13.a in (2, 3, 4) then 1 else 0 end
+ case when t14.a in (2, 3, 4) then 1 else 0 end
+ case when t15.a in (2, 3, 4) then 1 else 0 end
+ case when t16.a in (2, 3, 4) then 1 else 0 end
+ case when t17.a in (2, 3, 4) then 1 else 0 end
+ case when t18.a in (2, 3, 4) then 1 else 0 end
+ case when t19.a in (2, 3, 4) then 1 else 0 end
+ case when t20.a in (2, 3, 4) then 1 else 0 end) % 2 = 1
) 
 or (t1.a = 3 and (case when t1.a in (2, 3, 4) then 1 else 0 end
+ case when t2.a in (2, 3, 4) then 1 else 0 end
+ case when t3.a in (2, 3, 4) then 1 else 0 end
+ case when t4.a in (2, 3, 4) then 1 else 0 end
+ case when t5.a in (2, 3, 4) then 1 else 0 end
+ case when t6.a in (2, 3, 4) then 1 else 0 end
+ case when t7.a in (2, 3, 4) then 1 else 0 end
+ case when t8.a in (2, 3, 4) then 1 else 0 end
+ case when t9.a in (2, 3, 4) then 1 else 0 end
+ case when t10.a in (2, 3, 4) then 1 else 0 end
+ case when t11.a in (2, 3, 4) then 1 else 0 end
+ case when t12.a in (2, 3, 4) then 1 else 0 end
+ case when t13.a in (2, 3, 4) then 1 else 0 end
+ case when t14.a in (2, 3, 4) then 1 else 0 end
+ case when t15.a in (2, 3, 4) then 1 else 0 end
+ case when t16.a in (2, 3, 4) then 1 else 0 end
+ case when t17.a in (2, 3, 4) then 1 else 0 end
+ case when t18.a in (2, 3, 4) then 1 else 0 end
+ case when t19.a in (2, 3, 4) then 1 else 0 end
+ case when t20.a in (2, 3, 4) then 1 else 0 end) in (1, 4)
) 
 or (t1.a = 4 and (case when t1.a in (2, 3, 4) then 1 else 0 end
+ case when t2.a in (2, 3, 4) then 1 else 0 end
+ case when t3.a in (2, 3, 4) then 1 else 0 end
+ case when t4.a in (2, 3, 4) then 1 else 0 end
+ case when t5.a in (2, 3, 4) then 1 else 0 end
+ case when t6.a in (2, 3, 4) then 1 else 0 end
+ case when t7.a in (2, 3, 4) then 1 else 0 end
+ case when t8.a in (2, 3, 4) then 1 else 0 end
+ case when t9.a in (2, 3, 4) then 1 else 0 end
+ case when t10.a in (2, 3, 4) then 1 else 0 end
+ case when t11.a in (2, 3, 4) then 1 else 0 end
+ case when t12.a in (2, 3, 4) then 1 else 0 end
+ case when t13.a in (2, 3, 4) then 1 else 0 end
+ case when t14.a in (2, 3, 4) then 1 else 0 end
+ case when t15.a in (2, 3, 4) then 1 else 0 end
+ case when t16.a in (2, 3, 4) then 1 else 0 end
+ case when t17.a in (2, 3, 4) then 1 else 0 end
+ case when t18.a in (2, 3, 4) then 1 else 0 end
+ case when t19.a in (2, 3, 4) then 1 else 0 end
+ case when t20.a in (2, 3, 4) then 1 else 0 end)  in (2, 3, 5)
)
or (t1.a = 5 and (case when t1.a in (2, 3, 4) then 1 else 0 end
+ case when t2.a in (2, 3, 4) then 1 else 0 end
+ case when t3.a in (2, 3, 4) then 1 else 0 end
+ case when t4.a in (2, 3, 4) then 1 else 0 end
+ case when t5.a in (2, 3, 4) then 1 else 0 end
+ case when t6.a in (2, 3, 4) then 1 else 0 end
+ case when t7.a in (2, 3, 4) then 1 else 0 end
+ case when t8.a in (2, 3, 4) then 1 else 0 end
+ case when t9.a in (2, 3, 4) then 1 else 0 end
+ case when t10.a in (2, 3, 4) then 1 else 0 end
+ case when t11.a in (2, 3, 4) then 1 else 0 end
+ case when t12.a in (2, 3, 4) then 1 else 0 end
+ case when t13.a in (2, 3, 4) then 1 else 0 end
+ case when t14.a in (2, 3, 4) then 1 else 0 end
+ case when t15.a in (2, 3, 4) then 1 else 0 end
+ case when t16.a in (2, 3, 4) then 1 else 0 end
+ case when t17.a in (2, 3, 4) then 1 else 0 end
+ case when t18.a in (2, 3, 4) then 1 else 0 end
+ case when t19.a in (2, 3, 4) then 1 else 0 end
+ case when t20.a in (2, 3, 4) then 1 else 0 end) = 5
) 
) /* 12 */
and
(
t1.a != 1 and t3.a != 1  and t5.a != 1  and t7.a != 1 and t19.a != 1 and 
 (
     t13.a = 1 and (t9.a = 1  and t11.a != 1  and t13.a != 1 and t15.a != 1 and t17.a != 1 and t19.a != 1)
  or t13.a = 2 and (t9.a != 1  and t11.a = 1  and t13.a != 1 and t15.a != 1 and t17.a != 1 and t19.a != 1)
  or t13.a = 3 and (t9.a != 1  and t11.a != 1  and t13.a = 1 and t15.a != 1 and t17.a != 1 and t19.a != 1)
  or t13.a = 4 and (t9.a != 1  and t11.a != 1  and t13.a != 1 and t15.a = 1 and t17.a != 1 and t19.a != 1)
  or t13.a = 5 and (t9.a != 1  and t11.a != 1  and t13.a != 1 and t15.a != 1 and t17.a = 1 )
)
) /* 13 */
and
(
t14.a = (case when t1.a = 4 then 1 else 0 end
+ case when t2.a = 4 then 1 else 0 end
+ case when t3.a = 4 then 1 else 0 end
+ case when t4.a = 4 then 1 else 0 end
+ case when t5.a = 4 then 1 else 0 end
+ case when t6.a = 4 then 1 else 0 end
+ case when t7.a = 4 then 1 else 0 end
+ case when t8.a = 4 then 1 else 0 end
+ case when t9.a = 4 then 1 else 0 end
+ case when t10.a = 4 then 1 else 0 end
+ case when t11.a = 4 then 1 else 0 end
+ case when t12.a = 4 then 1 else 0 end
+ case when t13.a = 4 then 1 else 0 end
+ case when t14.a = 4 then 1 else 0 end
+ case when t15.a = 4 then 1 else 0 end
+ case when t16.a = 4 then 1 else 0 end
+ case when t17.a = 4 then 1 else 0 end
+ case when t18.a = 4 then 1 else 0 end
+ case when t19.a = 4 then 1 else 0 end
+ case when t20.a = 4 then 1 else 0 end) - 5
) /* 14 */
and
(
t15.a = t12.a
) /* 15 */
and
(
    (t16.a = 1 and t10.a = 4)
or (t16.a = 2 and t10.a = 3)
or (t16.a = 3 and t10.a = 2)
or (t16.a = 4 and t10.a = 1)
or (t16.a = 5 and t10.a = 5)
) /* 16 */
and
(
   (t17.a = 1 and t6.a = 3)
or (t17.a = 2 and t6.a = 4)
or (t17.a = 3 and t6.a = 5)
or (t17.a = 4 and not t6.a in (3, 4, 5)) 
) /* 17 */
 
and
(
(t18.a = 1 and
((case when t1.a = 1 then 1 else 0 end
+ case when t2.a = 1 then 1 else 0 end
+ case when t3.a = 1 then 1 else 0 end
+ case when t4.a = 1 then 1 else 0 end
+ case when t5.a = 1 then 1 else 0 end
+ case when t6.a = 1 then 1 else 0 end
+ case when t7.a = 1 then 1 else 0 end
+ case when t8.a = 1 then 1 else 0 end
+ case when t9.a = 1 then 1 else 0 end
+ case when t10.a = 1 then 1 else 0 end
+ case when t11.a = 1 then 1 else 0 end
+ case when t12.a = 1 then 1 else 0 end
+ case when t13.a = 1 then 1 else 0 end
+ case when t14.a = 1 then 1 else 0 end
+ case when t15.a = 1 then 1 else 0 end
+ case when t16.a = 1 then 1 else 0 end
+ case when t17.a = 1 then 1 else 0 end
+ case when t18.a = 1 then 1 else 0 end
+ case when t19.a = 1 then 1 else 0 end
+ case when t20.a = 1 then 1 else 0 end) = 
 (case when t1.a = 2 then 1 else 0 end
+ case when t2.a = 2 then 1 else 0 end
+ case when t3.a = 2 then 1 else 0 end
+ case when t4.a = 2 then 1 else 0 end
+ case when t5.a = 2 then 1 else 0 end
+ case when t6.a = 2 then 1 else 0 end
+ case when t7.a = 2 then 1 else 0 end
+ case when t8.a = 2 then 1 else 0 end
+ case when t9.a = 2 then 1 else 0 end
+ case when t10.a = 2 then 1 else 0 end
+ case when t11.a = 2 then 1 else 0 end
+ case when t12.a = 2 then 1 else 0 end
+ case when t13.a = 2 then 1 else 0 end
+ case when t14.a = 2 then 1 else 0 end
+ case when t15.a = 2 then 1 else 0 end
+ case when t16.a = 2 then 1 else 0 end
+ case when t17.a = 2 then 1 else 0 end
+ case when t18.a = 2 then 1 else 0 end
+ case when t19.a = 2 then 1 else 0 end
+ case when t20.a = 2 then 1 else 0 end)))
or (t18.a = 2 and
((case when t1.a = 1 then 1 else 0 end
+ case when t2.a = 1 then 1 else 0 end
+ case when t3.a = 1 then 1 else 0 end
+ case when t4.a = 1 then 1 else 0 end
+ case when t5.a = 1 then 1 else 0 end
+ case when t6.a = 1 then 1 else 0 end
+ case when t7.a = 1 then 1 else 0 end
+ case when t8.a = 1 then 1 else 0 end
+ case when t9.a = 1 then 1 else 0 end
+ case when t10.a = 1 then 1 else 0 end
+ case when t11.a = 1 then 1 else 0 end
+ case when t12.a = 1 then 1 else 0 end
+ case when t13.a = 1 then 1 else 0 end
+ case when t14.a = 1 then 1 else 0 end
+ case when t15.a = 1 then 1 else 0 end
+ case when t16.a = 1 then 1 else 0 end
+ case when t17.a = 1 then 1 else 0 end
+ case when t18.a = 1 then 1 else 0 end
+ case when t19.a = 1 then 1 else 0 end
+ case when t20.a = 1 then 1 else 0 end) = 
 (case when t1.a = 3 then 1 else 0 end
+ case when t2.a = 3 then 1 else 0 end
+ case when t3.a = 3 then 1 else 0 end
+ case when t4.a = 3 then 1 else 0 end
+ case when t5.a = 3 then 1 else 0 end
+ case when t6.a = 3 then 1 else 0 end
+ case when t7.a = 3 then 1 else 0 end
+ case when t8.a = 3 then 1 else 0 end
+ case when t9.a = 3 then 1 else 0 end
+ case when t10.a = 3 then 1 else 0 end
+ case when t11.a = 3 then 1 else 0 end
+ case when t12.a = 3 then 1 else 0 end
+ case when t13.a = 3 then 1 else 0 end
+ case when t14.a = 3 then 1 else 0 end
+ case when t15.a = 3 then 1 else 0 end
+ case when t16.a = 3 then 1 else 0 end
+ case when t17.a = 3 then 1 else 0 end
+ case when t18.a = 3 then 1 else 0 end
+ case when t19.a = 3 then 1 else 0 end
+ case when t20.a = 3 then 1 else 0 end)))
or (t18.a = 3 and
((case when t1.a = 1 then 1 else 0 end
+ case when t2.a = 1 then 1 else 0 end
+ case when t3.a = 1 then 1 else 0 end
+ case when t4.a = 1 then 1 else 0 end
+ case when t5.a = 1 then 1 else 0 end
+ case when t6.a = 1 then 1 else 0 end
+ case when t7.a = 1 then 1 else 0 end
+ case when t8.a = 1 then 1 else 0 end
+ case when t9.a = 1 then 1 else 0 end
+ case when t10.a = 1 then 1 else 0 end
+ case when t11.a = 1 then 1 else 0 end
+ case when t12.a = 1 then 1 else 0 end
+ case when t13.a = 1 then 1 else 0 end
+ case when t14.a = 1 then 1 else 0 end
+ case when t15.a = 1 then 1 else 0 end
+ case when t16.a = 1 then 1 else 0 end
+ case when t17.a = 1 then 1 else 0 end
+ case when t18.a = 1 then 1 else 0 end
+ case when t19.a = 1 then 1 else 0 end
+ case when t20.a = 1 then 1 else 0 end) = 
 (case when t1.a = 4 then 1 else 0 end
+ case when t2.a = 4 then 1 else 0 end
+ case when t3.a = 4 then 1 else 0 end
+ case when t4.a = 4 then 1 else 0 end
+ case when t5.a = 4 then 1 else 0 end
+ case when t6.a = 4 then 1 else 0 end
+ case when t7.a = 4 then 1 else 0 end
+ case when t8.a = 4 then 1 else 0 end
+ case when t9.a = 4 then 1 else 0 end
+ case when t10.a = 4 then 1 else 0 end
+ case when t11.a = 4 then 1 else 0 end
+ case when t12.a = 4 then 1 else 0 end
+ case when t13.a = 4 then 1 else 0 end
+ case when t14.a = 4 then 1 else 0 end
+ case when t15.a = 4 then 1 else 0 end
+ case when t16.a = 4 then 1 else 0 end
+ case when t17.a = 4 then 1 else 0 end
+ case when t18.a = 4 then 1 else 0 end
+ case when t19.a = 4 then 1 else 0 end
+ case when t20.a = 4 then 1 else 0 end)))
or (t18.a = 4 and
((case when t1.a = 1 then 1 else 0 end
+ case when t2.a = 1 then 1 else 0 end
+ case when t3.a = 1 then 1 else 0 end
+ case when t4.a = 1 then 1 else 0 end
+ case when t5.a = 1 then 1 else 0 end
+ case when t6.a = 1 then 1 else 0 end
+ case when t7.a = 1 then 1 else 0 end
+ case when t8.a = 1 then 1 else 0 end
+ case when t9.a = 1 then 1 else 0 end
+ case when t10.a = 1 then 1 else 0 end
+ case when t11.a = 1 then 1 else 0 end
+ case when t12.a = 1 then 1 else 0 end
+ case when t13.a = 1 then 1 else 0 end
+ case when t14.a = 1 then 1 else 0 end
+ case when t15.a = 1 then 1 else 0 end
+ case when t16.a = 1 then 1 else 0 end
+ case when t17.a = 1 then 1 else 0 end
+ case when t18.a = 1 then 1 else 0 end
+ case when t19.a = 1 then 1 else 0 end
+ case when t20.a = 1 then 1 else 0 end) = 
 (case when t1.a = 5 then 1 else 0 end
+ case when t2.a = 5 then 1 else 0 end
+ case when t3.a = 5 then 1 else 0 end
+ case when t4.a = 5 then 1 else 0 end
+ case when t5.a = 5 then 1 else 0 end
+ case when t6.a = 5 then 1 else 0 end
+ case when t7.a = 5 then 1 else 0 end
+ case when t8.a = 5 then 1 else 0 end
+ case when t9.a = 5 then 1 else 0 end
+ case when t10.a = 5 then 1 else 0 end
+ case when t11.a = 5 then 1 else 0 end
+ case when t12.a = 5 then 1 else 0 end
+ case when t13.a = 5 then 1 else 0 end
+ case when t14.a = 5 then 1 else 0 end
+ case when t15.a = 5 then 1 else 0 end
+ case when t16.a = 5 then 1 else 0 end
+ case when t17.a = 5 then 1 else 0 end
+ case when t18.a = 5 then 1 else 0 end
+ case when t19.a = 5 then 1 else 0 end
+ case when t20.a = 5 then 1 else 0 end)))
) /* 18 */

Как ни странно это всё довольно быстро написалось, довольно быстро отладилось и в результате дало ответ. Причём, запрос на моей машине отрабатывал за 4 секунды(!!!), что меня очень удивило и заставило уважать оптимизатор MS SQL Server’а. Всё-таки в блоке FROM стоит декартово произведение, дающее 5^19 = 1.90734863 × 1013 элементов, полный перебор выполнялся бы нереально долго.
]]>https://konstantin.gladyou.click/posts/2011-03-31-linq/Thu, 31 Mar 2011 04:55:00 +0000https://konstantin.gladyou.click/posts/2011-03-31-linq/<p>Недавно проводил на работе мини-олимпиаду по программированию. Включил одну задачу на LINQ, так как эта технология уже в каждом проекте так и лезет.</p>Недавно проводил на работе мини-олимпиаду по программированию. Включил одну задачу на LINQ, так как эта технология уже в каждом проекте так и лезет.

Задача звучит так:
Имеется длинная строка символов. Необходимо одним выражением
LINQ получить набор
строк, представляющих собой разбиение исходной строки на подстроки с одинаковым
числом символов (тип результата 
IEnumerable<string>). 


Исходная строка
Результат


Разбить на строки ABCDEFGHIJKLMNOPQRSTUVWXYZZZZZZZZ.
Разбить на с

троки ABCDEF

GHIJKLMNOPQR

STUVWXYZZZZZ

ZZZ.



Допустимо использовать любые стандартные фукнции, дополнительные
переменные, анонимные типы и лямбда-выражения, синтаксис запросов LINQ либо
методов расширений. Недопустимо использовать в запросе операторы цикла.
Один из наиболее “навороченных” вариантов решения:
var res =
    str.Select((c, i) =>
       					// Разбиваем строку на символы с номерами
        new
        {
            Value = c,              // Символ
            Index = i,              // Позиция символа в изначальной строке
            LineNumber = i / width  // Номер строки
        }
    )
.GroupBy(g => g.LineNumber, e => e) // Объединяем символы одной строки
.Select(ar => ar.Select(ars => ars.Value))
.Select(outs => new string(outs.ToArray())); // Склеиваем символы обратно в строки

Это наиболее “чистый” LINQ-запрос, не использующий никаких дополнительных
средств, кроме создания строк из массива символов. Используется вариант
метода Select(), позволяющий работать с индексом элемента во входной
последовательности.
Другой вариант жюри предполагал использование метода  Enumerable.Range()
как замену цикла. Здесь основная идея в том, что мы можем заранее
определить, сколько строк получится в результате, а по номеру символа в
строке узнать, к какой строке он относится:
var res = Enumerable
.Range(0, str.Length / width + 1) // Массив номеров будущих строк
.Join(
    str.ToCharArray().Select((c, i) =>
    {  // Разбиваем строку на символы с номерами
        return new { Value = c, Index = i };
    }),
    s => s,
    d => d.Index / width, // По номеру символа определяем, к какой строке он будет относится
    (s, d) => new { s, d })
.GroupBy(g => g.s, e => e) // Объединяем символы одной строки
.Select(ar => ar.Select(ars => ars.d.Value))
.Select(outs => new string(outs.ToArray())); // Склеиваем символы обратно в строки

Это решение можно упростить до примитивного  (но тем не менее корректного):
var res = Enumerable
.Range(0, str.Length / width + 1) // Массив номеров будущих строк
.Select(s => str.Substring(s * width, Math.Min(width, str.Length - s * width))); // Выберем подстроки
]]>https://konstantin.gladyou.click/posts/2010-11-15-post-2925/Mon, 15 Nov 2010 00:07:00 +0000https://konstantin.gladyou.click/posts/2010-11-15-post-2925/<p>Двенадцатого ноября прошла очередная встреча <a href="http://eastdev.blogspot.com/2010/11/developers-ug-omsk-12.html">Developers UG-Omsk</a>. Для меня эта встреча была знаменательна тем, что на ней я читал доклад. Ораторское искусство еще есть, куда совершенствовать, но в целом прошло неплохо. :) Выкладываю текст доклада здесь:</p>Двенадцатого ноября прошла очередная встреча Developers UG-Omsk. Для меня эта встреча была знаменательна тем, что на ней я читал доклад. Ораторское искусство еще есть, куда совершенствовать, но в целом прошло неплохо. :) Выкладываю текст доклада здесь:

Добрый день. Сегодня мне хочется поговорить не о замечательно красивых  теоретических аспектах разработки ПО, не о технологиях и языках, а о сугубо практических вещах, с которыми мне приходится сталкиваться постоянно.
Давайте поговорим об ошибках. О процессе программирования говорят часто, разрабатываются технологии программирования,  шаблоны проектирования, проводятся разнообразные курсы. Об ошибках говорят редко и, обычно замечают только две вещи: 1) Ошибки есть всегда; 2) Надо стремиться к тому, чтоб ошибок не было.
На мой взгляд, с точки зрения ошибок на разработку смотрят недостаточно часто, хотя на практике заниматься отладкой и исправлением ошибок приходится чаще, чем собственно реализацией новой функциональности.
Ошибки, обычно недооцениваются. Но недооценка не может длиться долго, рано или поздно случается что-то такое, что показывает всю важность ошибок. Обычно это что-то выглядит как-то вот так: 



Программист может увидеть такую ошибку с утра в пятницу  с припиской от менеджера, что рухнул сданный в эксплуацию программный комплекс,  развернутый где-нибудь в США или Китае, и от заказчика пришёл только вот этот скриншот ошибки. И что ошибку надо срочно, в течение часа, максимум дня,  исправить.
Если программисту по такой информации не удастся исправить ошибку  (а это наверняка), то он может попрощаться с выходными. А если все логирование ошибок находится на таком же уровне, то можно попрощаться и с карьерой.
Программист, хотя бы один раз побывавший в такой ситуации, начинает во всех  своих приложениях писать перехватчики исключений и выдает уже гораздо более  информативные окна. Например, такие: 



Так же некрасиво, но гораздо информативней. С таким скриншотом уже можно  попробоват что-нибудь починить. Кстати, насчет красоты экрана об ошибке также  стоит подумать. В моей практике был случай, когда заказчик перестал требовать исправление обрушения программы, после  того, как мы сделали нормальный экран ошибки. :) То есть пользователи очень пугались стандартного сообщения о закрытии программы и рапортовали начальству: “Программа поломалась! Все пропало!” Сделали красивое окно с сообщением: “В результате расчета возникла ошибка. Программа будет перезагружена.” Пользователи видели, что все идет, как надо и начальство не беспокоили. :)
Особо следует отметить очень опасный подход к сообщениям об ошибках, который встречается не только у новичков, но и, изредка, у опытных разработчиков. Этот подход заключается в том, что вообще никакие сообщения об ошибке не  выдаются, а все исключения молча проглатываются. Такое приложение в случае  возникновения ошибок выглядит очень странно: перестают работать какие-то кнопки, отключаются пункты меню, появляются пустые окошки без содержимого.  И пользователь недоволен, и исправлять это сложно.
Тем не менее, перехват исключений с выводом информативных сообщений – не панацея. Таким образом можно получить только сиюминутную информацию. То есть мы можем увидеть, что в работающей программе оказалась непроинициализированной какая-то переменная. Почему это случилось, обычно остается загадкой. Поэтому надо активно применять систему логирования. С помощью логирования можно получить описание цепочки событий, которые привели к сбою.
Для логирования есть разные готовые компоненты. Эта тема вообще довольно хорошо проработана, поэтому останавливаться на логировании мы не будем.
Поговорим лучше о юнит-тестировании. Все, что я говорил раньше, касалось ошибок, которые возникали внезапно, в процессе эксплуатации ПО. Юнит-тесты же позволяют автоматически проходить по критическим кускам кода и проверять ошибки.
Успешный прогон unit-тестов выглядит примерно так: 



Все протестировано, все в порядке. Если в результате модификации кода,  нарушается логика работы приложения, то хорошие unit-тесты проведут регрессионное тестирование и покажут ошибку: 


 Unit-тест локализует ошибку и сразу показывает, что надо исправлять. Ну… В идеальном случае. К сожалению, на практике ошибка unit-тестов выглядит обычно примерно так: 

 То есть некоторые ошибки ломают все unit-тесты или большую их часть.  О чем это свидетельствует? Это свидетельствует о слишком тесно связанных блоках, неаккуратном дизайне. Например, в одном из моих проектов было отдельное  вычислительное ядро, которое несло на себе расчетную часть бизнес-логики. Часто любая ошибка в этом ядре ломала все unit-тесты ядра. А был еще отдельный модуль конфигурации, любая ошибка в котором ломала вообще все unit-тесты.

Сами по себе unit-тесты, конечно, никого особо не волнуют, но сильная  связанность разных частей системы влечет за собой увеличение стоимости поддержки. На практике был случай. Два разработчика занимались разными частями программы. Один из них исправил какой-то не особо сложный дефект. После следующей сборки вылез новый дефект у другого разработчика. Тот исправил его – и снова вылез баг у первого разработчика. В результате эта пара дефектов была исправлена 4 раза, до тех пор пока не пришел тестировщик, не собрал этих разработчиков и не показал  им,  что это связанные дефекты. Сами разработчики эту связь отследить не могли, так как система сложная, а в коде эти дефекты каждый раз выглядели слегка  по-разному. В результате вместо быстрого исправления одиночной ошибки получилась долгая эпопея, вовлекающая сразу несколько человек.
Отдельным случаем идет невозможность написания unit-тестов. Такое бывает,  например, когда бизнес-логика тесно переплена с логикой отображения. Или когда бизнес-логика равномерно размазана между визуальными формами, базой данных и различными классами.
То есть, когда вы имеете проблемы с unit-тестами, то скорее всего у вас более  глубокие проблемы с ошибками, которые, возможно, потребуют какой-то переделки кода. Кстати, если у вас нет unit-тестов, это не значит, что и проблем нет. Проблемы есть, только о них неизвестно.
Для устранения излишней связности системы производят разбиение по модулям, Layering, Dependepcy Injection и прочее.
Простота отладки и исправления ошибок должна быть на одном из первых мест в проектировании приложения. Расскажу еще одну историю: о программе, отладка которой становилась невозможна, если в отладчике мышкой перекрестить код.


 


Основная часть программы представляла собой грид с числовыми значениями. В гриде были итоговые ячейки для строк, столбцов, просто групп значений, были неявные связи через различные коэффициенты. В общем в результате любая ячейка зависила от любой другой ячейки. Причем связи эти были очень сложные. В результате любое изменение в любой ячейке затрагивало абсолютно все другие ячейки.
Чтоб значения ячеек всегда были в актуальном состоянии, любое обращение к свойству Value объекта-ячейки вызывало пересчет всех связанных ячеек. Очень сложная логика взаимодействия объектов, которая на практике себя показала гораздо хуже, чем в теории.
В частности эту систему оказалось практически невозможно отлаживать. Основная проблема внешне появлялась именно в том, о чем я уже говорил: достаточно было в отладке перекрестить исходный код программы, чтобы результаты отладки были абсолютно другими, чем при обычной работе программы. На скриншоте хорошо видно, почему так происходило. Как только мышка проходит над свойством Value, Visual Studio пытается получить значение свойства. Так как в геттере объекта вызывается принудительный пересчет всех зависимых объектов, то достаточно один раз провести мышкой над свойством, чтобы изменить всю логику расчетов. В окно Watches также нельзя было добавлять экземпляры этих объектов по тем же причинам.
В результате исправление любой ошибки с расчетами выливалось в двух-трехдневную глубокую отладку. Помучившись несколько месяцев, переписали эту часть системы.
На сегодня это все истории про ошибки, которые я хотел рассказать. Без  серьезного структурированного подхода мы мельком пробежались по тому, какое  влияние оказывают ошибки на интерфейс, на сервисы, реализуемые в ПО, на архитектуру и дизайн, а также на непосредственное низкоуровневое  взаимодействие объектов.
В общем-то, никаких глубоких целей этот доклад не преследовал. Просто мне  хочется обратить внимание на еще одну грань разработки ПО. И хочется, чтобы прежде, чем все мы до внедрения какой-то технологии, продукта или решения,  подумали бы, а удобно ли нам будет в этой новой среде делать ошибки и исправлять  их.
]]>https://konstantin.gladyou.click/posts/2010-10-24-post-2780/Sun, 24 Oct 2010 14:26:00 +0000https://konstantin.gladyou.click/posts/2010-10-24-post-2780/<p>Я уже <a href="https://konstantin.gladyou.click/posts/2010-10-02-expert-labs-2010/">писал</a>, что в Омске намечается конференция Expert Labs 2010. Так вот я на ней таки побывал, чему несказанно рад.</p>Я уже писал, что в Омске намечается конференция Expert Labs 2010. Так вот я на ней таки побывал, чему несказанно рад.

Началась конференция очень правильно, с утреннего кофе:


Столы с закусками еще выставлялись в обед и на них даже оставалась еда после того, как все наедались, что для конференций не типично. :) То ли бутербродов было выше среднего, то ли разговоры застольные были настолько интересны, что многие забывали о еде. А на самом деле и то, и то.
Народа было солидно, человек семьдесят, наверное. В принципе, не удивительно, так как эта конференция была действительно первым таким масштабным мероприятием в Омске. Меня удивило, что приехала целая группа людей из Новосибирска. Судя по всему в Новосибирске IT-жизнь кипит.


В отведенное для докладов короткое время докладчики часто не укладывались и обуждение продолжалось и в перерыве. Именно в перерывах мне удалось узнать, как заказчику выдается оценка в баклоге для связанных задач, и зачем аналитикам требуется знание SQL:


Наиболее интересными были, конечно, пленарные доклады Александра Орлова и Асхата Уразбаева. Но лично меня также очень порадовал омский доклад Антона Непомнящих (ИСС Арт). Фактически в докладе были показано, как то, о чем говорят мэтры, выглядит на практике. В целом правильные слова о visibility и buisiness value гораздо лучше воспринимаются, когда послушаешь, что заказчик снял разработчика, долгое время “допиливавшего” ядро системы:


После официальной части примерно половина всех участников двинула в ресторан “Сибирская корона”. Там возникла очень забавная ситуация: был заказан столик на 15 человек, а пришло около 30. Менеджер зала сказала, что такое количество людей разместить у нее абсолютно никак не получится, так как все столики уже заказаны. Тут я испытал гордость за IT-индустрию Сибири. С менеджером никто не спорил, сразу признали ее правоту, но все люди начали одновременно предпринимать действия по перемещению в другой ресторан: те, кто начали что-то заказывать, заказы отменяли, часть людей через смартфоны искала телефоны соседних больших ресторанов, другая часть по этим телефонам начала звонить и договариваться о помещении. И все это без команд какого-то выделенного руководителя. Самоорганизация в действии. В общем, буквально через секунд 30 после того, как нам сказали, что мест нет, места нашлись. :)


Такое afterparty, по-моему, настолько же ценно, как и официальная часть. Мне, например, удалось поговорить о бизнесе с директором небольшой оутсорсинговой компании, с руководителем проектов, который одновременно ведет 30 проектов, с менеджером, который использует совместные еженедельные пьянки как оргиназационный инструмент и еще со многими другими людьми. Удалось, например, узнать, почему были такие большие проблемы с недельными итерациями. То есть прямо таки очевидная полезность от мероприятия. Побольше бы таких!
]]>https://konstantin.gladyou.click/posts/2010-10-23-post-2510/Sat, 23 Oct 2010 09:21:00 +0000https://konstantin.gladyou.click/posts/2010-10-23-post-2510/У монитора стали изредка появляться местами какие-то дрожащие ореолы из разноцветных пикселей. Жена отвезла его в ремонт, причем на приемке мастер на эти ореолы поглядел и сказал, что проблема ясна, будут чинить. Через несколько дней в ремонте сказали, что монитор можно забирать назад, так как проблема у мастера за четыре дня не проявилась и, соответственно, делать никто ничего не будет.
Очень долго удивлялся на такой подход. В разработке невоспроизводимость бага абсолютно не означает, что его можно закрывать.<p>У монитора стали изредка появляться местами какие-то дрожащие ореолы из разноцветных пикселей. Жена отвезла его в ремонт, причем на приемке мастер на эти ореолы поглядел и сказал, что проблема ясна, будут чинить. Через несколько дней в ремонте сказали, что монитор можно забирать назад, так как проблема у мастера за четыре дня не проявилась и, соответственно, делать никто ничего не будет.</p>
<p>Очень долго удивлялся на такой подход. В разработке невоспроизводимость бага абсолютно не означает, что его можно закрывать. Жаль, что в области бытовых услуг не так. :)</p>https://konstantin.gladyou.click/posts/2010-10-02-expert-labs-2010/Sat, 02 Oct 2010 14:45:00 +0000https://konstantin.gladyou.click/posts/2010-10-02-expert-labs-2010/22 октября в Омске состоится конференция Expert Labs 2010, посвященная обучению в области разработки программного обеспечения. Программа конференции представлена на странице мероприятия.
Для Омска событие необычное, так как с IT-конференциями у нас как-то туговато. Темы докладов мне, разработчику, откровений не сулят, но для такой &ldquo;неспециализированной&rdquo; конференции — самое оно. Да и как раз можно будет на разных людей поглядеть. :)
В общем, очень хочется пойти, но смущает, что это надо будет с работы уйти на целый день.22 октября в Омске состоится конференция Expert Labs 2010, посвященная обучению в области разработки программного обеспечения. Программа конференции представлена на странице мероприятия.

Для Омска событие необычное, так как с IT-конференциями у нас как-то туговато. Темы докладов мне, разработчику, откровений не сулят, но для такой “неспециализированной” конференции — самое оно. Да и как раз можно будет на разных людей поглядеть. :)
В общем, очень хочется пойти, но смущает, что это надо будет с работы уйти на целый день. Лучше бы в выходной провели.
]]>https://konstantin.gladyou.click/posts/2010-09-21-post-1739/Tue, 21 Sep 2010 18:47:00 +0000https://konstantin.gladyou.click/posts/2010-09-21-post-1739/Последнее время мне казалось, что пользоваться ворованными программами становится все сложнее и сложнее: ссылки на скачивание везде прибиваются, периодически кого-то судят и т.д. Даже винду себе купил, так оказалось проще.
Но тут понадобилось мне отпечаток визиток на 300 рублей. Прихожу в маленькую недорогую типографию и выясняется, что я могу на распечатку отдать макет либо в COrelDraw, либо в Adobe Photoshop, либо в MS Word 2007. На мой файлик в формате EPS сказали, что это Illustrator и что они с него печатать не могут (хотя открыть его открыли, у девочки на приемке, конечно, и Иллюстратор тоже стоит).Последнее время мне казалось, что пользоваться ворованными программами становится все сложнее и сложнее: ссылки на скачивание везде прибиваются, периодически кого-то судят и т.д. Даже винду себе купил, так оказалось проще.

Но тут понадобилось мне отпечаток визиток на 300 рублей. Прихожу в маленькую недорогую типографию и выясняется, что я могу на распечатку отдать макет либо в COrelDraw, либо в Adobe Photoshop, либо в MS Word 2007. На мой файлик в формате EPS сказали, что это Illustrator и что они с него печатать не могут (хотя открыть его открыли, у девочки на приемке, конечно, и Иллюстратор тоже стоит).
Покупать программу за тысячу баксов, чтобы отпечатать визиток на 300 рублей вряд ли кто-то будет. Есть еще, куда двигаться в плане борьбы с контрафактным ПО. :)
]]>https://konstantin.gladyou.click/posts/2010-09-15-lazy-linq/Wed, 15 Sep 2010 12:28:00 +0000https://konstantin.gladyou.click/posts/2010-09-15-lazy-linq/<p>Подивившись жизненной несправедливости в <a href="https://konstantin.gladyou.click/posts/2010-09-12-linq/">прошлый раз</a>, я задумался, что прикрутить ленивую загрузку в LINQ запрос должно быть не очень-то и сложно.</p>Подивившись жизненной несправедливости в прошлый раз, я задумался, что прикрутить ленивую загрузку в LINQ запрос должно быть не очень-то и сложно.

 Основная идея проста: сделать дополнительный метод расширения, который бы выдавал не сразу данные по yield return, а возвращал бы какой-то объект, кеширующий после первого обращения данные.
Отложенность загрузки хотелось сохранить, грузить при первом обращении всю последовательность также не хотелось. Поэтому я создал class LazyEnumerable<T>: IEnumerable<T>, в котором хранил исходную последовательность, объект-перечислитель для нее и уже загруженные данные в виде
обычного List<T>.


Вся логика была заключена в собственном объекте-перечислителе (enumerator) для этой последовательности. В конструктор энумератора я передавал исходную энумератор исходной последовательности и список уже загруженных элементов. Сперва я при обращении выдавал все элементы кеша, а когда они кончались, начинал выдавать элементы последовательности, заполняя попутно кеш:


    
    public bool MoveNext()
    {
        if (!_cacheEnded && _cacheEnumerator.MoveNext())
        {
            return true; // Идем по сохраненной последовательности
        }
        else
        {
            // Сохраненная последовательность кончилась, идем по основноц
            _cacheEnded = true; // Закончился кеш
            bool res = _enumerator.MoveNext();
            if (res) _cache.Add(this.Current);
            return res;
        }
    }
    public T Current
    {
        get 
        {
            if (!_cacheEnded) return _cacheEnumerator.Current;
            else return _enumerator.Current;
         }
}



При реализации в очередной раз порадовался, насколько шаблоны проектирования облегчают разработку. Идею можно сформулировать в понятной для любого разработчика формулировке: "Выдавать сперва энумератор сохраненной, а потом исходной последовательности." Хотя надо заметить, что получившийся код получился не супер-читаемым как минимум из-за того, что пришлось реализовывать и IEnumerator<T> и IEnumerator. А это еще не добавлена потокобезопасность, например. Так что подобные методы массово писать без реальной необходимости я бы не стал.


Исходные коды для этого поста можно скачать отсюда.
]]>https://konstantin.gladyou.click/posts/2010-09-14-post-1079/Tue, 14 Sep 2010 00:14:00 +0000https://konstantin.gladyou.click/posts/2010-09-14-post-1079/<p>Прочитал у Ибигдана <a href="http://ibigdan.livejournal.com/7181219.html">поздравление</a> с днем программиста. Поздравление грустное и исполненное безнадеги профессионала ушедшего из профессии. Могу понять его грусть, но как ни странно с моей точки зрения в профессии программиста происходят вещи прямо обратные описанным.</p>Прочитал у Ибигдана поздравление с днем программиста. Поздравление грустное и исполненное безнадеги профессионала ушедшего из профессии. Могу понять его грусть, но как ни странно с моей точки зрения в профессии программиста происходят вещи прямо обратные описанным.

Ибигдан пишет: “Сегодня программист как волк флажками обставлен методологиями, готовыми решениями, тимбилдингом, промышленными стандартами, унаследованным кодом, шаблонами и прочим.” А с моей точки зрения это не ограничения, а бесконечные подпорки для истинной творческой свободы. Раньше те же самые шаблоны проектирования использовались, только без формализации, интуитивно, часто незрело и недостаточно эффективно. Сейчас можно учиться, тренировать свой мозг, воплощать свои задумки в коде легче и быстрее прежнего.
Ибигдан пишет: “только 10% работы программиста можно отнести к сколько-нибудь творческой.” Ну да, конечно. Вот только даже я помню сам и знаю по рассказам программистов старшего поколения, как разработка еще не так давно сопровождалась сборкой компьютеров (вплоть до пайки отдельных блоков), сборкой и настройкой оргтехники, проводкой сети, обучением пользователей и бесконечным, нудным, однообразным созданием пользовательского интерфейса. А сейчас каждый волен заниматься тем, чем ему нравится и к чему есть способности. Вокруг меня сидят люди, у которых процент творческой работы уверенно приближается к ста процентам. И сам я создаю как раз эти самые виртуальные миры, которые становятся частью реальности.
Ибигдан пишет: “И даже если у тебя есть идея, как решить уже сто раз решённую задачу новым, гениальным способом - кто даст тебе на это время и деньги? Как ты её потом будешь продвигать на рынке?” Ну вот и вскрылось ядро проблемы. Творчество творчеством, а где же бабло?!! :) Как будто когда-то программистам деньги мешками выдавали, чтобы они решали “уже сто раз решённую задачу” пусть даже каким-то новым, “гениальным” способом.
Для реализации своих идей всегда приходится прилагать какие-то усилия, но именно сейчас стало проще воплотить свои идеи в коде за сравнительно небольшое время и распространить результат своей работы среди очень большого числа людей.
В общем, желаю всем программистам побольше интересных проектов, поменьше скучных багов, повыше зарплату и побольше креативных людей вокруг. С прадником, коллеги!
]]>https://konstantin.gladyou.click/posts/2010-09-12-linq/Sun, 12 Sep 2010 22:02:00 +0000https://konstantin.gladyou.click/posts/2010-09-12-linq/<p>В процессе реализации программы, о которой я писал в прошлом <a href="https://konstantin.gladyou.click/posts/2010-09-12-post-669/">посте</a>, я напоролся на одну забавную засаду.
<br><br></p>В процессе реализации программы, о которой я писал в прошлом посте, я напоролся на одну забавную засаду.



Дело в том, что слова из файла я получаю так (упрощенно):

   24 while (true)
   25 {
   26     var word = file.ReadLine();
   27     if (word.Length == length) yield return word; // нашли слово нужной длины
   28 }

Никаких дополнительных телодвижений я не делал, так как неоднократно слышал, что в LINQ изначально реализован шаблон lazy load. Каково же было мое удивление, когда я потом увидел, что считывание файла идет каждый раз при получении значения из этого набора данных! Производительность просела так, что это было визуально заметно, я пожал плечами и, не разбираясь, прилепил один раз вызов .ToArray(), чтобы гарантировано считать слова, запомнить их и больше в файл не лазать.



Как оказалось, надо было сразу полезть вглубь отладки, чтобы разобраться, что к чему, так как аналогичная проблема вылезла очень скоро, но в гораздо более запутанном месте, при вот этом вызове:




   59 generation = generation.SelectMany(m => Step(m)); // Получим следующее поколение



Казалось бы обычное получение набора элементов следующего поколения. Но хотя эта команда давала правильные на первый взгляд результаты, любое следующее обращение к этим элементам выдавало пустое множество! То есть если вывести значение .Count() в консоль, то выдавалось число элементов, а если потом поглядеть результаты в отладке, то значений не было. Если выдать значение .Count() два раза в консоль, то во втором случае печатался 0!



Я впал в задумчивость, а потом в глубокую отладку. Благо рефлектор позволяет отладчиком трассировать внутренние вызовы стандартной библиотеки. Отладкой я быстро (часа через полтора) нашел корень зла: оказалось, что никакого lazy load в LINQ нет. Точнее есть lazy, а нет load. :) То есть данные не загружаются при создании LINQ-запроса, но даже когда требуются значения, никакого сохранения данных для ускорения последующего доступа не происходит! То есть мой метод .Step() (а ранее метод чтения из файла) вызывался каждый раз при обращении к набору. А это все ломало, так как внутри этого метода правились элементы колекции так, что повторно они не выбирались!



Так что я вписал второй вызов .ToArray() и получил работающую программу, а также бесценный опыт и философский взгляд на жизнь.]]>https://konstantin.gladyou.click/posts/2010-09-12-post-669/Sun, 12 Sep 2010 17:24:00 +0000https://konstantin.gladyou.click/posts/2010-09-12-post-669/<p>Очень часто мне в голову приходят всякие дурацкие вопросы: &ldquo;Сколько ангелов разместится на конце иглы?&rdquo; или &ldquo;Какова общая переплата по кредиту на 10 лет?&rdquo; Ответы на некоторые из этих вопросов можно легко получить, написав совсем небольшую программку.
<br><br>
Вот и недавно мне подумалось, что можно написать программу, которая будет решать старую задачку, делать из слова &ldquo;муха&rdquo; слово &ldquo;слон&rdquo;, меняя на каждом шаге не более одной буквы, так чтобы получалось новое слово. Например, из слона плед можно сделать довольно просто: слон-слот-плот-плод-плед. А вот из мухи слона сделать у меня без компьютера не получилось. Поэтому я решил написать программку, а заодно потренироваться в новой технологии LINQ. Исходный текст программы можно скачать <a href="http://katpop.narod.ru//files/jj/elephantfly.zip">тут</a>.
<br><br></p>Очень часто мне в голову приходят всякие дурацкие вопросы: “Сколько ангелов разместится на конце иглы?” или “Какова общая переплата по кредиту на 10 лет?” Ответы на некоторые из этих вопросов можно легко получить, написав совсем небольшую программку.



Вот и недавно мне подумалось, что можно написать программу, которая будет решать старую задачку, делать из слова “муха” слово “слон”, меняя на каждом шаге не более одной буквы, так чтобы получалось новое слово. Например, из слона плед можно сделать довольно просто: слон-слот-плот-плод-плед. А вот из мухи слона сделать у меня без компьютера не получилось. Поэтому я решил написать программку, а заодно потренироваться в новой технологии LINQ. Исходный текст программы можно скачать тут.



Общая идея была самая примитивная: от основного слова выбираем соседей, потом соседей соседей, потом соседей этих соседей и так, пока не найдется финальное слово. Все найденные слова-соседи маркируются указанием слова-родителя. В коде это выглядит очень просто:

   43         public IEnumerable<WordItem> Step(WordItem item)
   44         {
   45             var neighbours = items.Where(s => (s - item) == 1 // На расстоянии 1
   46                 &&  s.parent == null).ToArray(); // И еще не посчитаны
   47             foreach (var n in neighbours) n.parent = item; // Установим родителя
   48             return neighbours;
   49         }




А после остается уже совсем тривиальная работа по итеративному вызову этой функции и поиску в результате нужного слова:



   59 generation = generation.SelectMany(m => Step(m)).ToArray(); // Получим следующее поколение
   60 var endWord =  generation.Where(w => w == secondWord).FirstOrDefault(); // Поищем, нет ли финального слова




Конечно, вокруг еще довольно много всякой возни с составлением набора четырехбуквенных слов (оказалось очень непросто найти нормальный словарь), поиском первого слова, выводом результирующей последовательности и т.д. Но все равно удивительно, что вообщем-то вся программа, благодаря LINQ, поместилась в четыре строчки! И вообще в программе много мест, которые LINQ позволяет записать просто удивительно компактно.



В реальных проектах, кстати, ситуация такая же: с появлением LINQ большие куски просто выкидываются и заменяются крошечными запросами. Не все так просто, к сожалению, но об этом лучше потом... Пусть первый пост журнала будет позитивным. :)



Ну и, конечно, напишу результат поисков. Цепочка получилась такая:
муха-мура-фура-фара-фарт-факт-пакт-паут-плут-плот-плод-плед-плен-клен-клон-слон
]]>