<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
  <channel>
    <title>Zzzz</title>
    <description>personal blog</description>
    <link>https://lolyu.github.io/</link>
    <atom:link href="https://lolyu.github.io/feed.xml" rel="self" type="application/rss+xml"/>
    <pubDate>Wed, 02 Nov 2022 05:57:03 +0000</pubDate>
    <lastBuildDate>Wed, 02 Nov 2022 05:57:03 +0000</lastBuildDate>
    <generator>Jekyll v3.9.2</generator>
    
      <item>
        <title>apt waiting dpkg lock</title>
        <description>&lt;h3 id=&quot;the-problem&quot;&gt;the problem&lt;/h3&gt;

Recently inside a docker container, using &lt;code class=&quot;language-plaintext highlighter-rouge&quot;&gt;apt install&lt;/code&gt; failed to acquire the lock for &lt;code class=&quot;language-plaintext highlighter-rouge&quot;&gt;dpkg&lt;/code&gt;.

</description>
        <pubDate>Wed, 02 Nov 2022 00:00:00 +0000</pubDate>
        <link>https://lolyu.github.io/2022/11/02/apt-waiting-dpkg-lock/</link>
        <guid isPermaLink="true">https://lolyu.github.io/2022/11/02/apt-waiting-dpkg-lock/</guid>
        
        <category>linux</category>
        
        <category>apt</category>
        
        
        <category>linux</category>
        
      </item>
    
      <item>
        <title>how to add YANG file to SONiC</title>
        <description>&lt;ul&gt;
  &lt;li&gt;reading notes of YANG related topics&lt;/li&gt;
&lt;/ul&gt;

</description>
        <pubDate>Mon, 15 Nov 2021 00:00:00 +0000</pubDate>
        <link>https://lolyu.github.io/2021/11/15/how-to-add-yang-file-to-SONiC/</link>
        <guid isPermaLink="true">https://lolyu.github.io/2021/11/15/how-to-add-yang-file-to-SONiC/</guid>
        
        <category>SONiC</category>
        
        <category>YANG</category>
        
        
        <category>SONiC</category>
        
      </item>
    
      <item>
        <title>More into pytest fixture scope</title>
        <description>&lt;ul&gt;
  &lt;li&gt;problem: in a test file, some of the test cases want to share a fixture that does some environment setup that could be persistent across test cases, what scope should the fixture have?&lt;/li&gt;
&lt;/ul&gt;

</description>
        <pubDate>Tue, 12 Oct 2021 00:00:00 +0000</pubDate>
        <link>https://lolyu.github.io/2021/10/12/pytest-fixture-scope/</link>
        <guid isPermaLink="true">https://lolyu.github.io/2021/10/12/pytest-fixture-scope/</guid>
        
        <category>pytest</category>
        
        <category>python</category>
        
        
        <category>pytest</category>
        
      </item>
    
      <item>
        <title>SONiC host VLAN fundamentals</title>
        <description>&lt;ul&gt;
  &lt;li&gt;reading notes of SONiC host VLAN related topics&lt;/li&gt;
&lt;/ul&gt;

</description>
        <pubDate>Tue, 25 May 2021 00:00:00 +0000</pubDate>
        <link>https://lolyu.github.io/2021/05/25/VLAN-fundamentals/</link>
        <guid isPermaLink="true">https://lolyu.github.io/2021/05/25/VLAN-fundamentals/</guid>
        
        <category>network</category>
        
        <category>layer2</category>
        
        <category>SONiC</category>
        
        <category>vlanmgr</category>
        
        
        <category>SONiC</category>
        
      </item>
    
      <item>
        <title>[leetcode] Q460 LFU cache</title>
        <description>Design and implement a data structure for a Least Frequently Used (LFU) cache.

Implement the LFUCache class:

&lt;ul&gt;
  &lt;li&gt;&lt;code class=&quot;language-plaintext highlighter-rouge&quot;&gt;LFUCache(int capacity)&lt;/code&gt; Initializes the object with the capacity of the data structure.&lt;/li&gt;
  &lt;li&gt;&lt;code class=&quot;language-plaintext highlighter-rouge&quot;&gt;int get(int key)&lt;/code&gt; Gets the value of the key if the key exists in the cache. Otherwise, returns -1.&lt;/li&gt;
  &lt;li&gt;&lt;code class=&quot;language-plaintext highlighter-rouge&quot;&gt;void put(int key, int value)&lt;/code&gt; Update the value of the key if present, or inserts the key if not already present. When the cache reaches its capacity, it should invalidate and remove the least frequently used key before inserting a new item. For this problem, when there is a tie (i.e., two or more keys with the same frequency), the least recently used key would be invalidated.
To determine the least frequently used key, a use counter is maintained for each key in the cache. The key with the smallest use counter is the least frequently used key.&lt;/li&gt;
&lt;/ul&gt;

</description>
        <pubDate>Thu, 20 May 2021 00:00:00 +0000</pubDate>
        <link>https://lolyu.github.io/2021/05/20/LFU-cache/</link>
        <guid isPermaLink="true">https://lolyu.github.io/2021/05/20/LFU-cache/</guid>
        
        <category>python</category>
        
        <category>LFU</category>
        
        
        <category>leetcode</category>
        
      </item>
    
      <item>
        <title>skip list</title>
        <description>&lt;ul&gt;
  &lt;li&gt;
    here is a simple Python implementation of skip list
  &lt;/li&gt;
  &lt;li&gt;
    time complexity(average):
    &lt;ul&gt;
      &lt;li&gt;insertion - &lt;code class=&quot;language-plaintext highlighter-rouge&quot;&gt;O(log(n))&lt;/code&gt;&lt;/li&gt;
      &lt;li&gt;deletion - &lt;code class=&quot;language-plaintext highlighter-rouge&quot;&gt;O(log(n))&lt;/code&gt;&lt;/li&gt;
      &lt;li&gt;search - &lt;code class=&quot;language-plaintext highlighter-rouge&quot;&gt;O(log(n))&lt;/code&gt;&lt;/li&gt;
    &lt;/ul&gt;
  &lt;/li&gt;
&lt;/ul&gt;

</description>
        <pubDate>Wed, 12 May 2021 00:00:00 +0000</pubDate>
        <link>https://lolyu.github.io/2021/05/12/skip-list/</link>
        <guid isPermaLink="true">https://lolyu.github.io/2021/05/12/skip-list/</guid>
        
        <category>skip_list</category>
        
        <category>python</category>
        
        
        <category>algorithms_and_data_structures</category>
        
      </item>
    
  </channel>
</rss>
