Saturday, February 8, 2020

Retrieve data from a Map reverse-ordered by value and then ordered by key


Problem

Given a Map of strings to their frequencies. Find top N-most frequent strings. If there is a tie get lexicographically smallest names first.

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
List<String> findTopNNames(Map<String, Integer> data, int n) {
    Comparator<Map.Entry<String, Integer>> cmpByValueDesc =
        Map.Entry.comparingByValue(Comparator.reverseOrder());

    Comparator<Map.Entry<String, Integer>> cmpByKey =
        Map.Entry.comparingByKey();

    Comparator<Map.Entry<String, Integer>> cmp =
        cmpByValueDesc.thenComparing(cmpByKey);

    return data.entrySet().stream()
        .sorted(cmp)
        .map(Map.Entry::getKey)
        .limit(n)
        .collect(Collectors.toList());
}

Tuesday, February 4, 2020

[WORKAROUND] Could not load GLX/OpenGL functions /usr/lib64/VirtualGL/libvglfaker.so: undefined symbol: glXGetProcAddressARB

I've encountered the following problem while starting IntelliJ IDEA via optirun:

$ optirun -c yuv ./idea-IC-193.5662.53/bin/idea.sh
...
[VGL] ERROR: Could not load GLX/OpenGL functions
[VGL] /usr/lib64/VirtualGL/libvglfaker.so: undefined symbol: glXGetProcAddressARB

Quick search gave me this link - https://github.com/VirtualGL/virtualgl/issues/102

Checked VirtualGL version:

$ rpm -qi VirtualGL
VirtualGL-2.5.2-4.fc31.x86_64

Added original VirtualGL yum repo according to https://virtualgl.org/Downloads/YUM

$ cat /etc/yum.repos.d/VirtualGL.repo 
[VirtualGL]
name=VirtualGL official RPMs
baseurl=https://sourceforge.net/projects/virtualgl/files
gpgcheck=1
gpgkey=https://sourceforge.net/projects/virtualgl/files/VGL-GPG-KEY
enabled=1
exclude=VirtualGL-*.*.9[0-9]-*

Thursday, January 30, 2020

[SOLVED] Cannot access secondary GPU - error: [XORG] (EE) Failed to load module "nvidia" (module does not exist, 0)

$ optirun -b none nvidia-settings -c :8
[   70.861063] [ERROR]Cannot access secondary GPU - error: [XORG] (EE) \
Failed to load module "nvidia" (module does not exist, 0)

[   70.861138] [ERROR]Aborting because fallback start is disabled.

The above is the problem I've encountered recently during NVIDIA proprietary driver installation on Fedora 31. Here're some details about a kernel and graphics card:

$ uname -r
5.4.13-201.fc31.x86_64

$ lspci -vnn | grep '\''[030[02]\]'
00:02.0 VGA compatible controller [0300]: Intel Corporation 3rd Gen Core \
processor Graphics Controller [8086:0166] (rev 09) (prog-if 00 [VGA controller])

01:00.0 VGA compatible controller [0300]: NVIDIA Corporation GK107M \
[GeForce GT 650M] [10de:0fd1] (rev ff) (prog-if ff)


I followed these instructions - https://docs.fedoraproject.org/en-US/quick-docs/bumblebee/index.html#_installation_nvidia_proprietary_driver. But after system restart "nvidia" module failed to load.

Here's a good troubleshooting page - https://github.com/Bumblebee-Project/Bumblebee/wiki/Troubleshooting. But there was nothing related to the mentioned error.

After reviewing bumblebee config I found out that "nvidia" module was actually missed:

$ grep "XorgModulePath" /etc/bumblebee/bumblebee.conf 
XorgModulePath=/usr/lib64/nvidia/xorg,/usr/lib64/xorg/modules

$ find /usr/lib64/xorg/modules -iname *nvidia*
$

Installing nvidia-driver and restarting the system solved the problem:

$ sudo dnf install nvidia-driver

$ find /usr/lib64/xorg/modules -iname *nvidia*
/usr/lib64/xorg/modules/drivers/nvidia_drv.so
/usr/lib64/xorg/modules/extensions/libglxserver_nvidia.so

Friday, October 4, 2019

How to merge multiple PDFs into a single PDF

Having multiple PDF files you can merge them into a single PDF file using pdfunite command.

Example:

pdfunite 1.pdf 2.pdf 3.pdf result.pdf

The command is included in poppler-utils package and is available in Fedora out of the box. If missed, can be installed as follows:

sudo dnf install poppler-utils

Friday, February 8, 2019

Book review: Clean Architecture

This was a startup. We worked 70 to 80 hours per week. We had the vision. We had the motivation. We had the will. We had the energy. We had the expertise. We had equity. We had dreams of being millionaires. We were full of shit.
Uncle Bob

This is an amazing book! It leads you through all the aspects of software structure and design. The book starts with a definition of an architecture and basic blocks it is built on. It jumps into design principles and describes them in a very detailed way using valuable examples all along the pages. The book promotes a plugin architecture; explains different boundaries you have to consider before starting the actual development; advises you to protect your business rules from the details like frameworks, databases, web; talks about the dependency rule, and much more. The chapter about clean embedded architecture will definitely give embedded system engineers food for thought. The last autobiographical chapter is especially awesome, Uncle Bob shares with his story which started in the late 1960s ...

I was impressed by the simplicity with which the whole book is written. The author's experience amazes. I thought I knew SOLID principles but after reading the corresponding chapter I was surprised how wrong has been I.

You must definitely read this book if you are either experienced developer, or just curious about software design, or you are at the start of your career as a software engineer.

Time spent on the book: ~15 hours

Tuesday, February 5, 2019

Book review: Kafka The Definitive Guide

The book describes different aspects of Kafka. It shows how to install Kafka and the stuff you need to start it. Chapters 3-5 give you the general picture of how Kafka works, parts it consists of, overview of producers and consumers and how they can be used in Java code. The chapter 5 (Kafka internals) is really nice and written in a clear and understandable way. It explains basic blocks and approaches Kafka is built on. I should also highlight the last chapter which is about stream processing. It presents common design patterns and explains few examples where Kafka streams are really good. Everything else is about Kafka configuration and monitoring. You will definitely feel overwhelmed while going through that information.

I should admit that I've never worked with Kafka and expected to get needed knowledge to start using it after reading the book. But only few chapters, mentioned above, gave me the needed understanding and were valuable for me at this stage. Kafka is not that simple as it may look. There are a lot of configuration properties and trade-offs you should consider when using it. One of the conclusions I ended up after reading this book is that it is incredibly easy to shoot yourself in the foot while configuring Kafka.

I would recommend chapters 3-5, 11 if you are new to Kafka world. Other chapters can be used as references during the actual work with Kafka. The book provides a lot of problems you might encounter and explains how to deal with them. So, you may review the trade-offs behind those problems in detail when you really face with them.

Time spent on the book: ~20 hours

Monday, January 21, 2019

Book review: Java Persistence With Hibernate (Second Edition)

A really nice book about Hibernate and its internals. It starts with the ORM concept, problems this concept tries to solve and main trade-offs. Authors introduce a simple auction application and explain how to design domain models and their relationships using Hibernate and this application all around the book. There are many approaches to solve the same problem and this book shows them and explains the pros and cons behind the solutions you can apply. A few chapters go even beyond the Hibernate itself by giving overview of the fundamental knowledge of database transactions, ACID attributes, locks, isolation levels and caching.

This is my first book in Hibernate and I had had rough knowledge before I read it. It helped me to structure my knowledge, helped me to look under the hood and see how things actually work. I finally understood those occasional exceptions we got at my previous project and parts which were designed in a wrong way. However, there is one thing I would like to see better explained - a second-level cache. It would be nice to see it earlier in the book and get more examples and details about its applications and trade-offs.

I would definitely recommend this book to all levels of engineers. It is also a good source to refresh your Hibernate knowledge or to come back later if you need some clarifications.

Time spent on the book: ~39 hours

Saturday, August 12, 2017

Triangle rasterization under the hood (the old-school approach)

I didn't find a single source which would gave me a complete and clear picture of how to rasterize a triangle in a simplest way.

So, here's my attempt to put everything in order.

Consider, that we know how to draw a line and nothing more. Here's the corresponding method declaration for it:

void drawLine(int x0, int y0, int x1, int y1, Color color);

We need to implement a method which will draw a triangle and fill it with a specified color. Here's the corresponding method declaration:

void drawTriangle(Vec2 v0, Vec2 v1, Vec2 v2, Color color);

Here's the visual representation of what this method should do:

Initial vertices
Rasterized triangle


drawTriangle(v0, v1, v2, Color.BLACK)
============================>








Saturday, March 4, 2017

JLV 1.4.0 released


Eclipse Marketplace: http://marketplace.eclipse.org/content/jlv

Project's page: https://github.com/rdiachenko/jlv#information

Release notes:
  • made plugin work on Eclipse 4.6
  • added support for logback and log4j2
  • redesigned detailed log view

Thursday, February 9, 2017

How to connect Sony LT25i to Android Studio under Fedora 24

0. Turn on USB debugging mode via Settings > Developer options

1. Connect smartphone to PC via USB and get vendor's id

$ lsusb
...
Bus 003 Device 013: ID 0fce:6186 Sony Ericsson Mobile Communications AB
...

Note: here vendor's id is: 0fce

2. Create udev rules file to allow Fedora to detect device

$ cat /etc/udev/rules.d/51-android.rules
SUBSYSTEM=="usb", ATTR{idVendor}=="0fce", MODE="0666", GROUP="rdiachenko"

Note: here you need to change GROUP onto your own